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NON-DIRECTIONAL TRANSMITTING FROM A WIRELESS DATA BASE STATION 

HAVING A SMART ANTENNA SYSTEM 

RELATED PATENT APPLICATIONS 

5 This invention is related to the following three concurrently filed pending U.S. patent applications, 
each assigned to the assignee of the present invention, and each incorporated herein by reference: 

(1) Docket/Reference No. 015685.P031, entitled "DOWNLINK TRANSMISSION IN A 

WIRELESS DATA COMMUNICATION SYSTEM HAVING A BASE STATION WITH A 
SMART ANTENNA SYSTEM," to Youssefmir, et al 

10 (2) Docket/Reference No. 015685.P034, entitled "COOPERATIVE POLLING IN A WIRELESS 
O DATA COMMUNICATION SYSTEM HAVING SMART ANTENNA PROCESSING," to 

|5 inventors Trott, et al. 

m (3) Docket/Reference No. 015685.P026, entitled "REPETITIVE PAGING FROM A WIRELESS 
Si DATA BASE STATION HAVING A SMART ANTENNA SYSTEM," to inventor Trott. 

*is BACKGROUND OF THE INVENTION 

The present invention relates to radio communications, and more particularly to radio 
■g communications methods in a cellular or similar wireless communication system between a base 
■z? station transmitter/receiver (transceiver) and a plurality of remote user terminals, in particular for 

radio communication in a changing environment. 

20 In such communication systems it is desirable to use directional antenna systems such as 

smart antenna systems to increase the signal-to-noise ratio of the communications link and reduce 
interference. The use of smart antenna systems can also provide resistance to multipath and fading. 

A smart antenna system includes an array of antenna elements and a mechanism to 
determine the smart antenna processing strategy to increase the signal-to-noise ratio and/or reduce 
25 interference. A smart antenna system may be a "switched beam" system that includes a beamformer 
forming several fixed beams and a mechanism for combining one or more of the beams. A smart 
antenna system may alternately be an adaptive antenna array system that includes a smart antenna 
processing strategy determining mechanism that can achieve an infinitely variable antenna radiation 



pattern that can be adapted according to the processing strategy for the particular receiving or 
transmitting situation. 

Smart antenna systems may be used for communication on the uplink (from a user terminal 
to a base station) or on the downlink (from a base station to a user terminal) or on both phases of 
communication. 

Smart antenna systems may also permit spatial division multiple access ("SDMA"). With 
SDMA, more than one user terminal of a base station may communicate with the base station on the 
same "conventional" channel, that is, the same frequency and time channel (for an FDMA and 
TDMA system) or code channel (for a CDMA system), so long as the co-channel user terminals are 
spatially separated. In such a case, the smart antenna system provides for more than one "spatial 
channel" within the same conventional channel. 

The transmission RF and interference environments can be relatively rapidly changing in a 
cellular system. In a packetized system, these environments may significantly change between 
sequential packet transmissions. Consider, for example, a cellular system that includes a base station 
that has a smart antenna system and one or more remote user terminals. In a rapidly changing 
environment, the determining of the appropriate smart antenna processing strategy needs to be 
adaptive to an uplink signal received from the mobile user during a time interval closely 
corresponding to the transmission period. Such adaption typically uses a radio signal from the user 
terminal to the base station, with the smart antenna processing strategy determined using such a 
received signal. 

There is a need in the art for adapting to a rapidly changing RF and interference 
environment. 

Polling 

Consider a cellular system that includes several base stations, each having a set of one or 
more user terminals. It is known in the art how to determine the smart antenna processing strategy 
for a smart antenna system of a particular base station to achieve interference mitigation from co- 
channel user terminals that may be transmitting signals in the same channel but to other base 
stations. Such interference mitigation may be achieved by receiving radio signals at the particular 
base station from the interfering co-channel user terminals and distinguishing the desired signal 
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from the interfering signals. 

The particular base station may not be able to mitigate interference from other base stations' 
user terminals on the uplink, or mitigate towards other base stations' user terminals on the 
downlink. The particular base station may not have an adequate radio-frequency link to the other 
5 user terminals or may not have information on how to poll the other base stations' user terminals. 

Initiating Communication 

When initiating communication with a remote user terminal, the remote user terminal may 
be logged off the system or may be in an "idle" state in which no communication is taking place or 
has taken place relatively recently between the base station and the user terminal, or in which 
10 communication takes place at a relatively slow rate with substantial silent periods. 

2 Initiating communication between a base station and a user terminal that may be in an idle 

!? state can be relatively difficult. The location of a user terminal may be unknown because, for 

H example, it is mobile. Furthermore, interference patterns may be rapidly varying, so that even if the 

ij location is known, there may be considerable interference present that may reduce the likelihood of 

tp successful reception of the initiating (e.g., paging) message by the base station. Furthermore, the 

channel for paging may be heavily used by user terminals of other base stations. In such cases, the 

o interference to the desired/intended user terminal may be considerable. 

£l It is often desirable to page the user terminal on a conventional channel that may be heavily 

5 used on different spatial channels by other remote terminals of the same base station. In such a case, 

20 the interference to the user terminal may also be considerable. 

Sending a paging message to page a user terminal is typically ideally carried in some manner 
that increases the likelihood that a user terminal at an unknown and possibly changing location in an 
environment with rapidly varying interference will successfully receive such paging (and other 
control signals) from its associated base station. 

25 SUMMARY 

One embodiment is a method of transmitting a downlink signal from a first communication 
station of a communication system. The first communication station has a smart antenna system. 
The method includes determining a downlink smart antenna processing strategy for transmitting 
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from the first communication station in a non-directional manner on a first downlink conventional 
channel. The strategy includes mitigating interference towards one or more remote communication 
devices known to the first communication station to be undesired, in that each of the one or more 
undesired remote communication devices may receive one or more signals in the first downlink 
5 conventional channel during transmitting by the first communication station on the first downlink 
conventional channel. The method also includes transmitting a downlink signal in a non-directional 
manner from the first communication station on the first downlink conventional channel using the 
determined downlink strategy. 

One embodiment also is a method of transmitting a downlink signal in a non-directional 
10 manner from a first communication station having a smart antenna system on a first downlink 

conventional channel. The transmitting is while the first communication station is communicating 

with one or more other remote communication devices on the same first downlink conventional 
J: channel. The method includes receiving one or more uplink signals from the first and from the other 
"4 remote communication devices, and determining a downlink smart antenna processing strategy 
||5 using the received uplink signals to transmit from the first communication station in a non- 
2 directional manner on a first downlink conventional channel to transmit to the one or more other 

remote communication devices on the same first downlink conventional channel. The method 
n further includes transmitting a first downlink signal in a non-directional manner from the first 
« communication station and one or more other downlink signals to the one or more other remote 
3o communication devices on the first downlink conventional channel using the determined downlink 

strategy. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram of a communication system that includes at least two base stations, at 
least one base station having a smart antenna system. 

FIG. 2A and 2B illustrate two embodiments of a base station using a smart antenna system; 
5 FIG 2A shows one configuration in which the smart antenna system is an adaptive antenna array 
system and adaptation occurs in baseband. FIG. 2B shows an alternative base station with a 
switched beam smart antenna system that includes a beamforming network. 

FIGS. 3 A, 3B, 3C, 3D, and 3E illustrate signal timing arrangements in accordance with half 
duplex embodiments of the present invention. 

10 FIGS. 4 A, 4B, and 4C illustrate signal timing arrangements in accordance with a full duplex 

^ embodiment of the present invention. 

Sj FIGS. 5 A, 5B, and 5C illustrate signal timing arrangements in accordance with an alternate 

%1 embodiment of the present invention. 

§ DETAILED DESCRIPTION 

B5 A Cellular System and its Smart Antenna Base Station 

ill Referring to FIG. 1 there is generally shown a cellular wireless communication system 100 having 
□ at least two base stations, a first base station 102 and at least one second base station 111, with the 
™ first base station 102 including a smart antenna system that has an array of antenna elements 104. 

System 100 also includes a plurality of remote, possibly mobile user terminals 105, 106, 107, and 
20 108 for conducting bi-directional packet communications with first base station 102, and a plurality 
of remote, possibly mobile user terminals 109 and 1 10 for conducting bi-directional packet 
communications with the other base stations, such as second base station 111. First base station 102 
is said to be associated with user terminals 105, 106, 107, and 108, while second base station 111 is 
associated with user terminals 109 and 110. 

25 The first base station 102 is coupled to a network such as a data and/or voice network. The 

one or more second base stations 1 1 1 may also be coupled to the same network. In one embodiment, 
the first base station and other base stations 1 1 1 are coupled to the Internet. 
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FIG. 2 A shows one embodiment of first base station 102. The base station includes a smart 
antenna system 203 that is an adaptive antenna array system. Smart antenna system 203 has an array 
of antenna elements 104, a set of transmitters and a set of receivers, implemented in one 
embodiment as a set of transmitter/receivers ("transceivers") 206, with one transmitter and one 
5 receiver for each individual antenna element of array 104, and a spatial processor 208 for 
performing uplink and downlink smart antenna processing. 

Uplink smart antenna processing includes combining the signals received from the 
individual antenna elements via the set of transceivers, and downlink smart antenna processing 
includes generating multiple versions of a signal for transmission from the individual antenna 

10 elements via the set of transceivers. A control computer 210 controls the smart antenna processing. 
Spatial processor 208 and control computer 210 comprise one or more digital signal processing 

□ devices (DSPs); any other mechanisms for achieving the uplink and downlink smart antenna 

If processing and control may be used. 

ji On the uplink, the smart antenna processing is carried out under control of the control 

ifs computer 210 by weighting the received signals in amplitude and phase according to a set of uplink 
B weighting parameters to advantageously combine the received signals. Such combining is referred 
p to as uplink spatial processing and uplink smart antenna processing. The uplink smart antenna 

processing strategy, in this case, is defined by the set of uplink weighting parameters. Such 
G combining may further include temporal filtering for time equalization, and when combined with 
i|0 spatial processing, such combining is called uplink spatio-temporal processing or again, uplink 
smart antenna processing. Spatio-temporal processing is performed according to an uplink smart 
antenna processing strategy defined by a set of uplink weighting parameters that includes temporal 
processing parameters for signals originating at each of the antenna elements. For simplicity, the 
terms uplink spatial processing and uplink smart antenna processing shall mean either uplink spatio- 
25 temporal or uplink spatial processing herein. 

The uplink strategy is typically determined based on signals received at the antenna elements 
of the base station 102, and in one embodiment, the downlink strategy is determined also based on 
the signals received at the antenna elements. 

Thus, in one embodiment, the base station 102 includes a downlink transmission unit 
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coupled to the antenna elements to transmit downlink data on a downlink channel to an associated 
remote user terminal, an uplink reception unit, coupled to the antenna elements to receive an uplink 
signal from the remote user terminal, and a processor, coupled to the downlink transmission unit, 
and further coupled to the uplink reception unit, the processor to determine a downlink smart 
5 antenna processing strategy based on the uplink response signal. 

Note that while in one embodiment, the antenna elements 104 first base station 102 are each 
used for both transmission and reception, in another embodiment, the plurality of antenna elements 
include a separate antennas for reception and transmission. 

A user terminal such as 105, 106, 107, 108 typically includes an antenna system and a 
10 transceiver, and may be coupled to input and/or output devices and/or processing devices to provide 
various types of functionality, such as voice communications and/or data communications over the 
Internet or other data communication network. Such a user terminal may be mobile or stationary. In 
P one embodiment, the antenna system may have a single antenna, or, in another embodiment, may 
ji include a plurality of antenna elements to facilitate diversity reception and transmission. In yet 
35 another embodiment, the antenna system may include a smart antenna system. The user terminals, in 
B one embodiment, may even be able to communicate voice and/or data between each other. Coupled 
□ to, or as part of the user terminal may be one or more of a computer such as a laptop computer, a 
f I two-way pager, a personal digital assistant (PDA), a video monitor, an audio player, a cellular 
B telephone, or other device that may communication voice or data in a wireless fashion with another 
30 communication device or communication station, such as a base station. 

When a signal is received from one of the remote transmitters 105, 106, 107, 108, the 
adaptive spatial processor 208 responds to the amplitude and phase of the signals as received at each 
of the antenna elements of array 104 and performs uplink spatial processing that combines the 
signals in a manner that effectively provides a directional reception pattern that advantageously 
25 enhances the signal link from the user terminal to the base station, including compensation for 
multipath conditions that might exist, and providing interference mitigation. 

Various techniques are known for determining the uplink smart antenna processing strategy 
as defined by the weighting parameters. In one embodiment, a known training sequence of symbols 
is included in the uplink signal. One version of the embodiment uses a least squares method for the 
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strategy determining. In another embodiment, a "blind" method is used, according to which a 
reference signal is constructed that has one or more properties that the uplink signal is known to 
have, for example, a constant modulus or a particular modulation format. Either the known signal or 
the constructed reference signal is used to form an error signal, and uplink smart antenna strategy 
5 determining determines the uplink weighting parameters that optimize some criterion based on the 
error. In one embodiment, the criterion is a least squared error criterion. 

One embodiment may even operate in accordance with spatial division multiple access 
("SDMA"). With SDMA, more than one user terminal associated with the first base station 102 can 
communicate with the first base station 102 on the uplink on the same "conventional" channel, that 
10 is, the same frequency and time channel (for an FDMA and TDM A system) or code channel (for a 
CDMA system), so long as the co-channel remote users are spatially separated. In such a case, the 

□ smart antenna system provides for more than one "spatial channel" within the same conventional 
5 channel, and the adaptive spatial processor 208 performs uplink spatial processing to mitigate 

j interference from remote terminals associated with the first base station 102 that share the 
15 conventional channel with a desired user terminal. 

; y The first base station 102 is also used to transmit a signal to one or more of the remote units 

□ 105, 106, 107, 108 in a manner that effectively provides a directional signal pattern that 
advantageously enhances the signal link from the base station to the user terminal, including 

y compensation for multipath conditions that might exist and mitigating interference. SDMA is also 
50 possible in the downlink direction, permitting the base station to transmit to more than one of its 

associated user terminals on the same conventional channel. That is, the same conventional channel 

can have more than one spatial channel. 

On the downlink, the spatial processor 208, under control of the control computer 210, 
generates various versions of a signal to be transmitted to a remote terminal by weighting the signal 

25 in amplitude and phase according to a set of downlink weighting parameters. Such processing is 
generally referred to as downlink spatial processing or downlink smart antenna processing. The 
downlink smart antenna processing strategy, in this case, is defined by the downlink weighting 
parameters. Such processing may further include temporal filtering for time equalization, and when 
combined with the weighting, such smart antenna processing is called downlink spatio-temporal 

30 processing. Downlink spatio-temporal processing is performed according to a downlink smart 



antenna processing strategy defined by a set of downlink weighting parameters that includes 
temporal processing parameters for signals to be transmitted by each of the antenna elements. For 
simplicity, the term downlink spatial processing and downlink smart antenna processing shall mean 
downlink spatio-temporal or spatial processing herein. 

Various mechanisms are known for determining a downlink smart antenna processing 
strategy defined in this case by downlink weighting parameters. One embodiment operates in a 
communication system 100 that is a TDM A system that uses time domain duplexing (TDD), so that 
the uplink and downlink frequency between a particular user terminal and its associated base station 
are the same. The downlink weighting parameters are typically determined from the uplink 
weighting parameters for the same user terminal. Calibration factors are included in determining 
downlink weighting parameters from uplink weighting parameters to compensate for the differences 
in distortion, for example, the differences in the amplitude and phase shifts that occur in the signals 
as they pass through the different receive and transmit chains that are coupled to each of the antenna 
elements of array 104. Such a chain includes the antenna element, cables, filters, RF receiver, RF 
transmitter, physical connections, and analog-to-digital converter if processing is digital. U.S. patent 
5,546,090, and U.S. patent applications 08/948,772 and 09/295,434, each assigned to the assignee of 
the present invention, for example, include descriptions of methods and apparati for calibration. 

In an alternate embodiment for operation in communication systems that do not use time 
domain duplexing, for example in an embodiment of the invention operating in a system that uses 
frequency domain duplexing (FDD) in which the uplink and downlink frequencies for 
communicating with a particular user terminal are not the same, various techniques are available for 
determining the downlink weighting parameters from uplink signals received from user terminals, 
including but not limited to determining the directions of arrival (DOA) for the user terminals. 

FIG. 2B shown an alternate embodiment of first base station 102 which includes a smart 
antenna system 223 that is a switched beam system. Smart antenna system 223 has an array of 
antenna elements 104, a beamforming network 225 that forms a set of fixed beams for the antenna 
elements of array 104, a set of transceivers 227, with one transmitter/receiver for each individual 
beam terminal of beamformer 227, and combiner 229 for combining one or more of the beams of 
transceivers 227. An included control computer 231 controls the smart antenna system. Exemplary 
beamformers include but are not limited to, a Butler matrix. The combiner 229 selects one or more 
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of the fixed beams to use on the uplink or downlink, and may include a switching network to select 
the one or more beams. Combiner 229 may further include a mechanism for combining the one or 
more beams. As with the adaptive smart antenna system of FIG. 2A, the determining of how to 
control the switched beam smart antenna system for downlink communication is referred to as 
determining the uplink smart antenna processing strategy. The processing of combiner 229 during 
downlink communication is referred to as downlink spatial processing. On the uplink, the 
combining operates by weighting selected beams according to a set of uplink weighting parameters 
to advantageously combine the received signals. As with the adaptive smart antenna system of 
FIG. 2A, such uplink combining is referred to as uplink spatial processing, and determining the 
combination for uplink communication is referred to as determining the uplink smart antenna 
processing strategy. 

More particularly, when a signal is received from one of the remote transmitters in remote 
units 105, 106, 107, 108, the beam combiner 229 responds to the signals as received at each of the 
antenna elements of array 104 and performs uplink spatial processing that combines the beams from 
beamformer 225 in a manner that effectively provides a directional signal pattern that enhances the 
signal link from the user terminal to the base station, including compensating for multipath 
conditions that might exist and, in accordance to an aspect of the invention, mitigating interference. 

Referring still to FIG. 2B, on the downlink, the combiner processes a signal to determine 
weighted versions to transmit via one or more selected beams of beamformer 225. The processing of 
the combiner is to improve the transmission from the base station to the user terminal, including 
compensating for multipath conditions that might exist and, in accordance to an aspect of the 
invention, mitigating interference. 

In both the embodiments of FIGs. 2 A and 2B, in accordance with one aspect of the 
invention, signals are also received from co-channel interferers such as remote units 109 and 1 10 of 
other base station(s) 111. The spatial processing uses these received signals in a manner that 
mitigates interference from co-channel users such as remote units 109 and 1 10 of other base stations 
111. 

Adaptive determining of a favorable smart antenna strategy, particularly for moveable user 
terminals or a multipath environment or for data communications in a computer network such as the 
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Internet, or a combination of such factors, as in a cellular system, is best done at the particular time 
of a data communication, because of the changing RF and interference environment. In the case of 
the remote user terminal being mobile, movement of the user terminal can result in the user terminal 
moving between a favorable and an unfavorable location between subsequent data transmissions. In 
5 the case of data transmission, for example data transmitted between the user terminal and first base 
station 102 when the communication system 100 is part of a computer network such as the Internet, 
the interference environment may be changing rapidly. Thus, for the first base station 102, 
interferers such as remote terminals 109 and 110 may be transmitting to their respective second base 
station 1 1 1 at different times, and such an interference pattern may change rapidly. 

10 Initiating Communication from a Base Station 

For initiating communication on the downlink from first base station 102, in order to rapidly 
y determine the optimum smart antenna processing strategy, in accordance with one embodiment of 
fft the present invention, the first base station 102 transmits an initial downlink paging message to the 
m user terminal in an agreed-upon logical control channel to indicate that the first base station 102 
J25 wants to commence communication. 

^ A user terminal may be not logged in, or may be in an idle state in which it is logged in and 

y authenticated, but not in active communicational exchange with its associated base station, or in an 
fll active state in which it is actively communicating with its associated base station. When a user 
=5 terminal is in an idle state, both the base station and user terminal are prepared to initiate 
Ho communication. Furthermore, both the base station and its idle terminals have information 

indicating the set of potential channel or channels for the base station to page the user terminal, or 

for the user terminal to initiate communication with the base station. 

Note that a user terminal may have the ability to communicate on more than one channel, 
and thus may be idle on one channel and active on another. By idle is meant idle on the channel of 
25 interest. It should be appreciated that an idle user terminal may be not idle on other channels. 

Sending a paging message to page a user terminal is desirably carried out in some manner 
that increases the likelihood that a user terminal at an unknown and possibly changing location in an 
environment with relatively rapidly varying interference will successfully receive such paging 
(and/or other control signals) from its associated base station. 
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One aspect of the invention entails transmitting a downlink signal in a non-directional 
manner, while simultaneously mitigating interference towards one or more user terminals known to 
the base station to be undesired user terminals, in that each of the one or more user terminals may 
receive one or more signals in the particular downlink channel during the transmitting of the 
downlink signal. 

Non-directional manner, as used herein, refers to not intentionally directing energy towards 
any particular user or users. In a sectorized system, this means non-directional within the sector. 
Furthermore, substantially non-directional means also non-directional on the time average when the 
overall transmission is broken up into a set of repeated transmissions, each possibly with a different 
strategy. 

One aspect of the invention entails a method for reliably initiating communication from a 
base station such as first base station 102 to a particular user terminal in a wireless packet data 
system such as system 100. The method is particularly useful for base stations that have a smart 
antenna system as will be explained below. 

One embodiment of the method includes transmitting a relatively heavily encoded, relatively 
low-rate paging message by first base station 102 for the express reason of getting the user terminal 
to respond. The encoding is one of the methods facilitating a relatively high probability of detection 
at the user terminal. A low-rate signal is sent because not much information is being transmitted. 
The user terminal detects and responds to the paging message. The response is then used by the base 
station to acquire information about the communication link for subsequent transmission. This 
information about the communication link generally provides reliable and relatively high-rate (e.g., 
traffic data) communication between the base station and the user terminal. User terminals of other 
base stations may also be responding to their respective base stations on the same conventional 
channel, and such responses also may be used by first base station 102 to mitigate interference to or 
from the interfering co-channel user terminal(s) in the subsequent downlink or uplink transmissions. 

Paging in a Downlink Channel that Shares Downlink Data Transmissions between Multiple 
User Terminals 

In one embodiment, a paging message may be sent in a logical control channel that can occupy the 
same conventional channel as other data such as traffic data being communicated between first base 
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station 102 and one or more user terminals. 

Furthermore, the paging message may be sent from first base station 102 in a logical control 
channel that can occupy the same conventional channel as other data such as traffic data or paging 
data being communicated between other base stations and one or more user terminals of such other 
base stations. 

Furthermore, the paging message may be sent from first base station 102 in a logical control 
channel that can occupy the same conventional channel as other user terminals associated with the 
first base station 102 and other users of one or more other base stations. 

One embodiment includes providing a unique paging sequence called UT_Sequence for each 
user terminal. This sequence may be generated in many ways. For example, the base station 
identification and/the user terminal identification numbers could be used as inputs to a PN sequence 
generator. The resulting bits are then modulated and the resulting J/Q baseband sequence forms the 
UTJSequence. Many other ways of generating UT_Sequence are possible. For example, the user 
terminal identification number could be encoded using a low-rate error correction code, and the 
encoded number scrambled by a XOR operation with the output of a PN sequence generator 
initiated with all of or part of the base station identification number. The UTjSequences are such 
that the probability of two user terminals having the same paging sequence is relatively low, and, in 
one embodiment, a UT_Sequence is unique to each user terminal in the system. In one embodiment, 
the UT_Sequence includes coding to provide a very large degree of redundancy in order to increase 
the likelihood of successful reception of a UT_sequence at the desired user terminal. 

Each user terminal listens on an agreed upon logical control channel, attempting to detect its 
UTJSequence. This logical control channel may be a control channel, or, in accordance with an 
aspect of the invention, may be a conventional channel also used for traffic by other user terminals 
in the system. 

The user terminal uses a user terminal sequence detection criterion until it successfully 
detects its UT_Sequence. One detection method uses correlation, with the detection criterion 
including a correlation threshold. 

The first base station 102, in some agreed upon manner, has information indicating on what 
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channel or channels the desired user terminal is listening, and the base station transmits the 
UTJSequence on this channel. The channel or channels to listen to, for example, may be agreed 
upon during an initial exchange during registration ("logging in") of the user terminal with its 
associated base station, or may be pre-set. The first base station 102 determined a smart antenna 
processing strategy for its smart antenna system to increase the probability of successful reception of 
the UT_Sequence by reducing the likelihood that interference will prohibit communication. 

Prior to paging, the first base station 102 may be receiving signals ("prior-to-paging received 
signals") from one or more of its associated user terminals during a time in which the to-be-paged 
user terminal is idle and thus known to be not transmitting, but during which time any user terminal 
or terminals associated with first base station 102 that may be receiving data from first base station 
102 at the same time and on the same conventional channel as the paging message, are transmitting 
on the uplink to first base station 102. 

The first base station 102 uses the prior-to-paging received signals to determine a downlink 
smart antenna processing strategy for its smart antenna system to transmit simultaneously the data to 
such co-channel user terminals and the paging message on different spatial channels of the same 
conventional channel. 

In addition to receiving signals from its associated user terminals, the first base station 102 
may be receiving signals from interferers. The first base station 102 distinguishes signals from its 
own associated user terminals from the signals from interferers. In one embodiment the 
distinguishing uses a user terminal identifier. 

Note also that there may be no other user terminals associated with the first base station 102 
that may be sharing the downlink conventional channel with the paging message. 

One or more other base stations also may be included in communication system, and in one 
embodiment, the other base station(s) are coordinated with first base station 102, such that in 
addition to first base station 102 receiving the prior- to-paging received signals, the first base station 
102 may receive signals ("other-user-terminal received signals"), prior to paging the to-be-paged 
user terminal, from one or more other user terminals associated with the other base station(s), the 
other user terminals including being those that may be transmitted to during, and on the same 
conventional channel as the paging message. First base station 102 distinguishes signals from its 
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associated user terminals signals from signals from the other user terminal(s) associated with the 
other base station(s). Note that the other user terminal(s) associated with the other base station(s) 
may be receiving data from their respective associated base station(s) at the same time and the same 
conventional channel as the paging from first base station 102. 

Each base station uses a protocol to communicate with its associated user terminals, so that 
two base stations being coordinated includes that the protocols used by the base stations are 
coordinated. 

The first base station 102 uses the prior-to-paging received signals and the other-user- 
terminal received signals to determine a downlink smart antenna processing strategy for its smart 
antenna system to transmit simultaneously data to its associated co-channel user terminals and the 
paging message on different spatial channels of the same conventional channel, while mitigating 
interference to the user terminal associated with first base station 102 and to the other user 
terminals(s) from which it received the other-user-terminal received signals. 

In accordance with one embodiment, the downlink smart antenna processing strategy 
determining uses downlink weighting parameters determined from uplink weighting parameters by 
using calibration. The uplink weighting parameters are determined from signals received at the 
antenna elements of the antenna array that correspond to the prior-to-paging received signals and the 
other-user-terminal received signals. 

In one embodiment, the smart antenna processing strategy determining uses the transmit 
covariance matrix determined, using calibration, from the receive covariance matrix of the signals 
received at the antenna elements of the antenna array that correspond to the prior-to-paging received 
signals and the other-user-terminal received signals. In particular, the strategy includes interference 
mitigation using the interference covariance matrix for signals arriving from interfering remote 
users. 

Let Z R be the m by n matrix of received signals on the antenna elements for all signals 
received at the base station from its associated user terminals in the conventional channel to be used 
for paging, with each row being a vector of n complex valued (I and Q values) samples of the signal 
received in one of the m antennas. Let z R be the m by 1 vector of complex random variables (I and Q 
values) representing the signal and noise received in each of the m antennas. The receive covariance 
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matrix is defined as R R =E[z R z R H ] where E[.] is the expectation operation and the superscript H 
represents the complex conjugate transpose operation, that is, the Hermitian transpose, so that for m 
antenna elements, the receive covariance matrix Rr is an m by m matrix. In the absence of any 
desirable uplink signals, that is, if only interference is present in a channel as would occur when the 
5 desired user terminal is in an idle state, the receive covariance matrix is the receive interference 
covariance matrix defined as Rri=E[z R iZri H ] where z R iis the vector of complex valued (I and Q 
values) random variables of signals arriving at one of the m antenna elements of the antenna array 
from the transmitting interfering remote terminals. 

The received interference covariance matrix contains information about the average spatial 
10 behavior of the interfering remote terminals. The eigenvectors of this matrix define the average 

spatial direction occupied by the interference. The eigenvalues of the received interference 
3 covariance matrix indicate the average power occupied by the interference in each of the eigenvalue 
5 directions. Thus, eigenvector directions that are associated with relatively large eigenvalues indicate 
2 spatial directions that receive a relatively large amount of average interference power while the 
3s eigenvector directions associated with relatively small eigenvalues indicate spatial directions that 
i receive relatively less average interference power. 

□ In one embodiment, the expectation operation is carried out by averaging over the samples 

Z of the signals. That is, R R =Z R Z R H and Rri=ZriZri H where Z RI is the m by n matrix of received signal 
y samples on the antenna elements for signals received at the base station absence of any desirable 
30 uplink signals, again with each row being a vector of n complex valued (I and Q values) samples of 
the signal received in one of the m antennas. 

In one embodiment, the receive covariance matrix is used to determine a favorable downlink 
processing strategy that includes mitigating interference towards undesired co-channel user 
terminals. When some of the set of co-channel user terminals transmitting during the calculation of 
25 the receive co-variance matrix are also receiving when the first base station transmits, such a 
strategy is relatively effective for achieving the interference mitigation. 

In accordance with one aspect of the invention, prior to paging, the received interference 
covariance matrix is determined by sampling during a time in which the to-be-paged users are 
known to be not transmitting (e.g., in the idle state), but during which the undesired user terminals 
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that may be receiving on the downlink at the same time and on the same conventional channel as the 
paging message may be transmitting on the uplink to their respective base station. 

Alternatively, the interference covariance matrix may be determined from performing uplink 
spatial processing on signals received at first base station 102 at a time in which both the to-be 
5 paged user terminals and the other user terminals — those that may later be receiving on the 
downlink on the same conventional channel and time as the paging — may be transmitting. The 
uplink spatial processing determines the signals from the to-be-paged user terminals, and 
subtraction determines the interfering signals. 

The receive covariance matrix is determined from signals (e.g., the prior-to-paging received 

10 signals and the other-user-terminal received signals) received by first base station 102 at a time 
when the potential co-channel remote terminals are likely transmitting data and when the desired 

;f user terminal is idle. This receive covariance matrix is equal to the receive interference covariance 
Ji matrix, and may be used to advantageously determine the smart antenna processing strategy for 
ft receiving signals, including interference mitigation from the interfering transmitters. 

M5 The transmit spatial processing for paging, including interference mitigation towards 

undesired user terminals, can thus be determined from the receive interference covariance matrix 
=:? determined when the undesired user terminals are transmitting on the uplink, provided calibration or 

11 another operation is performed to account for the differences in the electronic apparatus chains to 

=3 and from the different antenna elements. In particular, the set of downlink weighting parameters for 
"So downlink spatial processing for transmitting the paging are taken from the eigenvectors of the 

received interference covariance matrix that have a relatively small value, preferably but not 

necessarily the smallest value. 

Note that as described further below, in accordance with one embodiment, active traffic 
communication between the base stations of system 100 and its associated user terminals occurs in 
25 sets of sequential time intervals (frames), and each frame is divided into a selected number of 
downlink conventional channels (e.g., time periods for a TDM A system). For each downlink 
conventional channel, there is an associated acknowledgement conventional channel {e.g., time 
period for a TDMA system) on the uplink. The description hereinafter will generally apply to one 
embodiment of the invention used in a TDMA system, but the invention is not limited to TDMA 
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systems. 

In a TDMA system, each frame is divided into a selected number of downlink data transfer 
periods (timeslot), and for each downlink data transfer period, there is an associated 
acknowledgement transfer period (timeslot) on the uplink. After communication is established 
between first base station 102 and a desired user terminal, a downlink data transmission from first 
base station 102 to the user terminal is preceded by an acknowledgement signal from that user 
terminal during an earlier associated acknowledgement transfer period, preferably but not 
necessarily, the most recent acknowledgement transfer period on the uplink associated with the 
downlink data transfer period of the downlink data transmission. The acknowledgement signals 
received on the uplink are used to advantageously determine a processing strategy for the smart 
antenna system of first base station 102 to transmit to the desired user terminal in a future — 
preferably but not necessarily, the next — downlink data transfer period associated with the 
acknowledgement transfer period. Furthermore, the sets of sequential time periods used by base 
stations are coordinated so that other acknowledgements from interfering user terminals of the same 
or other base stations are also received at first base station 102 and used to determine the smart 
antenna processing strategy. Thus, the number of user terminals of the communication system 100 
transmitting to their respective base stations during an acknowledgment period on the uplink is a 
superset of the set of active desired user terminals that may be transmitted to during the associated 
future — preferably but not necessarily, next — downlink data transfer period. 

In one embodiment for transmitting a paging message to an idle user terminal during a 
particular downlink data transfer period, the downlink smart antenna processing strategy is 
determined using calibration and the eigenvector having the smallest eigenvalue of the covariance 
matrix determined from signals received during the previous associated acknowledgement transfer 
period on the uplink. 

Using such a paging strategy includes interference mitigation to those user terminals from 
which signals (e.g., the prior-to-paging received signals and the other-user-terminal received 
signals) were received by the first base station 102 during the previous associated acknowledgement 
transfer period on the uplink. The eigenvectors of the receive covariance matrix corresponding to 
such received signals from transmitting user terminals would have eigenvalues significantly larger 
than the smallest eigenvalue. Thus, in one embodiment, the paging message is sent in the direction 
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of what was the least powerful interferer on the uplink to minimize interference towards co-channel 
users. 

In alternative embodiments, an eigenvector of the transmit (interference) covariance matrix 
that has a value less than a provided threshold may be used for determining the downlink smart 
antenna processing strategy (e.g., the downlink weighting parameters) to use for paging. Such an 
eigenvector is substantially in the null space of the transmit interference covariance matrix. 

Our definition of transmitting in a non-directional manner as referred to herein includes null 
space transmitting which "directs" energy in the direction of relatively small eigenvectors of the 
con variance matrix. 

In yet another alternate embodiment, the receive signal covariance matrix determined at a 
time when the potential co-channel remote terminals are likely transmitting data and when the 
desired user terminal is idle, is used with calibration to expressly direct nulls in the direction of 
undesired co-channel users while transmitting the paging message in other directions according to 
an omnidirectional radiation pattern. An omnidirectional pattern is a special case of transmitting in a 
non-directional manner. In a sectorized system, omnidirectional means substantial omnidirectional 
within the sector. Furthermore, substantially omnidirectional means also substantially 
omnidirectional on the time average when the overall transmission is broken up into a set of 
repeated transmissions, each possibly with a different strategy. 

U.S. Patent application 08/988, 519 to Goldburg, filed December 12, 1997 and assigned to 
the assignee of the present invention, provides a description of one method to determine downlink 
spatial processing weighting parameters to achieve any desirable radiation pattern. In accordance to 
the Goldburg method, the weights are determined by optimizing an optimality criterion. For the 
alternate embodiment of the present invention, the Goldburg method can be modified to include 
directing nulls towards the likely interferes as determined from the covariance matrix. 

Alternatively, a direction-of-arrival (DOA)-based method may be used to determine the 
downlink smart antenna processing strategy. 

An alternate method of mitigating interference towards the undesired user terminals include 
forming side information about the undesired user terminals from signals received at first base 
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station 102 from the undesired user terminals at some earlier time. The side information may be 
stored in a database in first base station 102. 

Side information about an undesired user terminal is information about the user that can be 
used to determine a strategy that includes mitigating interference towards the undesired user 
5 terminal. An example of such stored side information about a user terminal is the spatial signature 
of the user terminal For example, U.S. patent 5,592,490 to Barratt, et al., entitled "SPECTRALLY 
EFFICIENT HIGH CAPACITY WIRELESS COMMUNICATION SYSTEMS;' and U.S. patent 
5,828,658 to Ottersten, et al., entitled ''SPECTRALLY EFFICIENT HIGH CAPACITY WIRELESS 
COMMUNICATION SYSTEMS WITH SPATIO-TEMPORAL PROCESSING;' provides a 

10 description of some techniques to mitigate interference using spatial signatures. The receive spatial 
signature characterizes how the base station array receives signals from a particular user terminal in 
the absence of any interference or other user terminals. The transmit spatial signature of a particular 

ff user terminal characterizes how the remote user terminal receives signals from the base station 

*4 absence of any interference. A transmit spatial signature may be determined from a receive spatial 

t|5 signature using calibration. 

B The side information is retrieved from the database and used to determine a smart antenna 

□ processing strategy to include interference mitigation towards at least one of the undesired user 
terminals. 

3 The side information may be formed from signals received from the undesired user terminals 

^0 at the same first base station 102. Alternatively, the communication system may include at least one 
second base station and an inter-base-station communication mechanism, which may be hard-wired 
and/or wireless. One or more other base stations receive the signals from the undesired user 
terminals, and the side information forming step for each undesired user terminal occurs at the other 
base station receiving the signal from such each undesired user terminal. The side information is 
25 communicated to first base station 102 using the inter-base-station communication mechanism. 
When such a method is used, the other such base station communicates to first base station 102 
which of the undesired users are "really" undesired. 

Other forms of side information include DOA of the one or more undesired user terminals, 
and indeed, received signals from the undesired user terminals. 
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While one embodiment embodies a method that operates in a TDD system, the invention is 
also applicable for operation in a FDD system. In a FDD system, the transmit and receive channels 
are in general not correlated with one another at any given instant in time. DOA-based techniques 
may be used for determining the downlink smart antenna processing strategy from the directions of 
arrival of user terminals. Furthermore, the transmit and receive covariance matrices are typically 
substantially equal in an FDD system when sufficient time averaging is used in the calculation of the 
received covariance or interference covariance matrix, particularly when the uplink frequency is 
relatively close to the downlink frequency. In such a case, using a downlink spatial processing 
strategy determined from the uplink spatial processing strategy, including calibration, may provide 
satisfactory results, as described, for example, in PCT International Patent Application Publication 
No. WO 98/09385 published March 5, 1998, to Clarity Wireless, Inc., Raleigh, et al., inventors, 
entitled "SPATIO-TEMPORAL PROCESSING FOR COMMUNICATION." 

The invention is also applicable to CDMA systems. Often, CDMA systems provide 
substantially all the resources in a frequency channel to a small number of user terminals. Thus, the 
eigenvalues related to eigenvectors of the receive covariance matrix corresponding to transmitting 
user terminals will be significantly larger than the smallest {i.e., null space) eigenvalues. 

Thus, one embodiment of the invention allows a base station to send a downlink message to 
a desired user terminal in a non-directional manner (e.g., page a remote terminal) such that 
interference to the other user terminals is simultaneously mitigated. Furthermore, in one 
embodiment, the first base station 102 simultaneously sends other data to one or more other user 
terminals. Thus, on embodiment of the invention also provides for combining directed traffic (such 
as ongoing traffic data) and broadcast traffic (such as a page) over the same conventional channel. 

Repetitive Paging 

In response to successfully receiving a paging messages, the user terminal transmits a signal 
to the first base station 102. The user terminal responds by sending a random access request signal 
to the base station in an agreed upon channel. The first base station 102 then transmits an access 
assignment message to the user terminal that includes designating a frequency channel and a 
downlink transfer time period for the traffic communication. The access assignment message may 
be used also to carry out several control functions, including measuring the path loss in the link 
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between the user terminal and the base station and/or for performing power control. 

The paging message is preferably but not necessarily relatively heavily coded. Many 
methods are available for detecting such heavily coded UT_Sequences from signals received at the 
user terminal's receive antenna. One such technique uses correlation. 

The random access request signal is thus an indication to the first base station 102 that the 
desired user terminal has successfully detected its UT_Sequence. In one version, the absence of a 
random access request signal provides feedback to base station 120 that the desired user terminal 
has not successfully received the page. Other methods of providing feedback of success or failure 
also may be used in other embodiments of the invention. 

Thus, in one embodiment, the first base station 102 receives feedback that indicates whether 
or not the desired user terminal has successfully received a page. 

Another aspect of the invention is a method to further increase the likelihood of successful 
page reception detection by repeating the transmission of the page one or more times using identical 
repetition, i.e., using an identical downlink strategy in the same relative time part of a future frame 
in a repeating manner. Non-identical repetition refers to one or more of the downlink strategy or the 
relative time part of the future frame being different. In one embodiment, non-identical repetition is 
used to facilitate the interference environment being different in the repetitions and thus to increase 
the cumulative likelihood that the desired user terminal successfully receives the page over the 
likelihood in the case of identical repetition. For example, a different smart antenna strategy may be 
used, or different timing may be used to increase the likelihood that the interference environment is 
different. Downlink strategy diversity is provided by using a different downlink smart antenna 
strategy, or interference diversity is provided by repeating the page in a different interference 
environment. In one embodiment, both downlink strategy diversity and interference diversity are 
used. 

In one embodiment, the feedback of success or not in paging is used. After a first 
unsuccessful page, the base station repeats the page in a future — e.g., the next — frame using, in one 
embodiment, a different non-directional downlink strategy. 

In a first embodiment, the different non-directional strategy transmits towards another one of 
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the eigenvectors that is substantially in the interference covariance matrix null space to determine a 
smart antenna processing strategy for downlink paging. Repeating in a future frame of the sequence 
of frames may provide for paging in the presence of a different set of interferers since the 
interference environment may be rapidly changing, for example because a different set of user 
5 terminals may be being paged in the next frame. Using a different eigenvector in the null space 
directs the page over a different radiation pattern, providing downlink strategy diversity. 

The interference environment may not change sufficiently rapidly. Thus, in a second 
embodiment, the repetition is carried out in a different downlink data transfer period of the set of 
sequential time periods. In the case of TDMA, for example, this may coincide with a different 

10 timeslot. To generalize, the repeated transmission occurs on a different downlink conventional 

channel than the particular downlink traffic data transfer conventional channel of first transmission. 

h For a FDMA system, this may be a different frequency. 

H Thus, in accordance to the second embodiment, the receive interference covariance matrix is 

ji determined from signals received at an acknowledgement transfer period that is associated with a 
25 different downlink data transfer period, and the eigenvector of the received interference covariance 
W matrix with the smallest eigenvalue is used to determine the downlink spatial processing for the 
3 smart antenna system during transmission of the page during this different downlink data transfer 
J; period to facilitate repetition of the page in a different interference environment. 

~= Alternate embodiments carry out the repeated paging with downlink strategies that are not 

necessarily determined from the interference covariance matrix. In yet another embodiment, the 
page towards a particular user terminal is repeatedly transmitted using a different one of a sequence 
of sets of weighting parameters for the smart antenna system designed to increase the probability 
that a user terminal at an unknown location receives the page. For example, U.S. patent application 
09/020,619 to Barratt, et al, filed February 9, 1998, and assigned to the assignee of the present 

25 invention, describes techniques for determining such a sequence. The sequence of weighting 

parameters used to in the smart antenna processing strategy to sequentially transmit the message is, 
according to one embodiment, an orthogonal sequence of complex valued weighting parameter sets 
based on the discrete Fourier transform (DFT). In order to further increase the chance of successful 
reception of the page, the repetitions of page transmission occur during different downlink data 

30 transfer periods to facilitate repetition of the page in a different interference environment. 



In another embodiment using page repetition, pages are each transmitted with a broad, e.g., 
omnidirectional beam, but again during each different repetition the pages are transmitted during 
different downlink data transfer periods (e.g., different timeslots) to ensure that the repeating pages 
occur in different interference environments. The method of transmitting with an omnidirectional 
5 pattern is as described, for example, in above-referenced U.S. Patent application 08/988,519 to 
Goldburg. 

In one embodiment, each downlink data transfer period is divided into two halves for the 
purpose of paging. A page can be sent on the first half or the second half of any downlink data 
transfer period. This provides for relatively more paging messages possible within a given number 
10 of downlink data transfer periods. This also provides yet another method for changing the 

interference environment between repetitions of the page. After a page is sent in one half of a 
«s downlink data transfer period, the next repetition is sent in the other half of the next frame's 
ff downlink data transfer period, in one embodiment a different downlink data transfer period. Thus, 
J the interference environment, at least with respect to paging transmissions, may change between the 
^5 first and the second transmission. 

B Other embodiments may include splitting the downlink data transfer period into more than 

two paging periods. 

lj FIG. 3 shows the sequence of frames for an embodiment of the invention used with TDMA. 

5 FIG. 3A shows three complete frames. FIG. 3B shows a single (the Nth) frame, and FIG. 3C shows 

how the downlink data transfer periods, in this case period D3, are divided into a first and second 

half for the purpose of paging. Similarly, FIG. 4 depicts an alternate, full duplex arrangement. 

FIG. 4C shows how the downlink data transfer periods, in this example, the period D3, are divided 

into a first and second half for the purpose of paging. 

In one embodiment of the invention, the number of repetitions is a function of an estimate of 
25 the proximity of the desired user terminal to the paging base station. The proximity of the user 
terminal is estimated during an initial registration (e.g., log-in), or during a previous successful 
paging sequence. It is generally, but not necessarily, assumed that a user terminal estimated to be 
near the paging base station experiences less interference than a user terminal estimated to be far 
away. In one embodiment, the estimated closeness is one of near, far, and very far, and a near user 
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terminal receives one page, i.e., no repetitions, a far user terminal receives two pages, i.e., one 
repetition, and a very far user terminal receives two repetitions. 

However, alternate embodiments may use other criteria for determining various numbers of 
repetitions. A method for repeating transmitting a page from a base station having a smart antenna 
5 system to a user terminal using the smart antenna system, such that each repetition occurs in 

different interference environments has been disclosed in accordance with at least one embodiment 
of the invention. 

Traffic Communication 

In one embodiment of the invention, traffic communication between the base station and its 
10 associated user terminals occurs according to a radio protocol. The radio protocol provides a first set 

of sequential time intervals (frames) for first base station 102 to communicate with its associated 
■S user terminals. The radio protocol also provides further sets of sequential time intervals (frames) for 
!~ I each of a set of other base stations 1 1 1 of the wireless communication system. 

m FIG. 3 depicts a set of transmission time diagrams illustrating the transmission sequences in 

Jffe the case of one TDMA embodiment. FIG. 3 A shows the overall division of time into a sequence of 
contiguous frames, in one embodiment having equal duration. Three complete sequential frames are 

kQ illustrated in FIG. 3A. For purposes of system timing control, a synchronization channel which user 

3 ~ terminals may consult as needed, is provided. In an alternate embodiment, each signalling segment 

D starts with a frame marker signal from the base station to synchronize all remote user terminals to 

20 the timing sequence of the base station. 

One aspect of the present invention relates primarily to the arrangements of signals within 
each frame, and accordingly an exemplary frame (frame N) is shown in greater detail in FIG. 3B, 
together with the end of the previous frame (frame N-l) and the start of the next frame (frame N+l). 

The frame in accordance with one TDMA embodiment of the invention is subdivided into a 
25 selected number of downlink data transfer periods (timeslots) Dl, D2, D3, etc., and a selected 
number of uplink data transfer periods (timeslots) Ul, U2, etc. There also is a number of 
acknowledgement transfer periods (timeslots) AKD1, AKD2, AKD3, etc., on the uplink, one 
associated with each downlink data transfer period and having a predefined relationship to its 
associated downlink data transfer period known to the base station and, in one embodiment, fixed. 



There also is a number of acknowledgement transfer periods (timeslots) AKU1, AKU2, etc. on the 
uplink, one associated with each uplink data transfer period and having a predefined relationship to 
its associated uplink data transfer period known to the base station and, in one embodiment, fixed. 
For one TDMA embodiment, the fixed relationship between a data transfer period and its 
5 associated acknowledgement transfer period is specified by timeslots. That is, the particular timeslot 
for the data traffic period determines the timeslot for the associated acknowledgement transfer 
period in the opposite direction. Furthermore, in one embodiment, this relationship is the same for 
all sets of sequential time periods for all base stations of the system. 

Note that for a TDMA embodiment, each data transfer periods corresponds to a conventional 
10 channel. 

In the example illustrated in FIG. 3B, there are four downlink data transfer periods, thus four 
™J uplink acknowledgement transfer periods, and two uplink data transfer periods, and thus two 
P downlink acknowledgement transfer periods. Recalling that SDMA facilitates more than one 
ri communication channel called spatial channels during the same timeslot, the example of FIG. 3B 
f#5 corresponds to accommodating at least four active user terminals communicating on the downlink 
B and at least two active user terminals communicating on the uplink. 

~J One feature of the sequence of time intervals is that it can accommodate a different number 

U of data transfer periods on the uplink and on the downlink. In data communication, for example 
5 when the base station is coupled to a computer network such as the Internet, there typically is more 
communication on the downlink than on the uplink. One aspect of the invention is accommodating 
the asymmetry between uplink and downlink traffic data communication. A system may include a 
greater or lesser number of each type of period shown herein depending on the number of active 
user terminals to be accommodated in a particular channel and the data transfer requirements and 
capacities of the system in each direction. For higher data transfer rates, a larger number of users in 
25 any direction can be accommodated by various embodiments of the invention. 

In one alternate embodiment, the same number of uplink and downlink data transfer periods 
exist in each sequential time interval, so that the total data carrying capacity of the set of provided 
downlink traffic channels is the same as the total data carrying capacity of the set of provided uplink 
traffic channels. 
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Downlink Traffic Communication 

After a successful page, the access assignment message from first base station 102 assigns a 
downlink transfer period (i.e., a downlink traffic channel) and an associated acknowledgment 
transfer period (i.e., an associated uplink channel) within each sequential time interval in the first set 
of sequential time intervals. 

Each user terminal that is successfully paged (e.g., that received an access assignment 
message as a result of initial downlink paging from its associated base station) responds to the 
paging sequence (e.g., to the access assignment message) on the uplink at the acknowledgement 
transfer period corresponding to its assigned downlink traffic transfer period. The first and further 
sets of sequential time intervals are such that the responses of the user terminals on the uplink to the 
initial downlink paging sequence (e.g., to the access assignment message), including responses from 
user terminals of other base stations such as second base station 111, occur on acknowledgement 
conventional channels — e.g., transfer periods and frequency/code channels — known to first base 
station 102. In particular, in one TDMA embodiment, the timings of base stations are synchronized, 
and the responses of any desired user terminals are aligned in time with possible responses of any 
interfering user terminals such as other co-channel user terminals associated with the first base 
station 102 or of other base stations 1 1 1 that may occur in the same frequency channel and downlink 
data transfer period. 

The acknowledgement signal from the user terminal to its associated base station may 
include some training data and some identification information. In one embodiment, the training 
data includes the identification information. The identification information facilitates the first base 
station 102 to distinguish signals from its own associated user terminals from signals from user 
terminals of other base stations. The identification information may include a base station identifier. 
The first base station 102 receives the responses (i.e., the acknowledgments) and uses the training 
data and identifying information to determine a smart antenna processing strategy for transmitting 
data during a future — in one embodiment the next — downlink data transfer period for the user 
terminal. 

A desirable smart antenna processing strategy of first base station 102 for transmitting the 
downlink traffic data to the user terminal is determined to include interference mitigation directed 
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towards the co-channel interferers so that such interference from the transmitting base station 
towards such other co-channel user terminals is mitigated. Furthermore, a desirable smart antenna 
processing strategy for receiving the acknowledgment signals from the user terminal is determined 
in one embodiment to include interference mitigation from co-channel interferers. 

5 In one embodiment, the acknowledgment includes an acknowledgment message (ACK) to 

provide feedback to the base station of successful reception at the user terminal of the signal from 
the base station. When the base station does not receive an expected ACK, or is fed back 
information that the message was not successfully received, the base station reschedules 
transmission of the data. 

10 The first base station 102 now transmits data (Le., traffic data) to the user terminal in the 
designated downlink data transfer period. The active user terminal receives the downlink traffic data 

« transmitted to it from first base station 102. In one embodiment, the downlink signal transmitted to 
P the user terminal, in addition to communicating the traffic data, also acts as a downlink polling 

11 signal to obtain a response on the uplink for determining the smart antenna processing strategy for 
25 further communication. Thus, in response to the downlink traffic data, during the next 

B acknowledgement transfer period on the uplink for the designated downlink data transfer period, the 

□ user terminal transmits an acknowledgement signal back to the base station. The base station 

it receives this acknowledgement, and also acknowledgements from one or more co-channel 

fi interfering user terminals that are assigned to the same downlink data transfer period, and uses these 

30 signals received from the user terminals to determine the smart antenna processing strategy to 

advantageously transmit data to the user terminal during the next designated downlink data transfer 
period for the user terminal. The determined downlink smart antenna processing strategy includes 
interference mitigation towards the co-channel remote terminals of other base stations 111. 
Furthermore, the first base station 102 also determines a processing strategy for its smart antenna 
25 system to advantageously receive the acknowledgment signals from desired and interfering co- 
channel remote terminals in a manner that includes interference mitigation from the interfering co- 
channel users. When the system, in accordance with one embodiment of the invention, also provides 
for more than one spatial channel in the same conventional channel, e.g., the same timeslot in a 
TDMA system, the determined smart antenna processing strategy includes interference mitigation 
30 for the co-channel interfering remote terminals of the same base stations 102 on other spatial 
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channels of the same conventional channel. 

Note that at a given acknowledgment transfer period for receiving acknowledgement signals 
from user terminals, the first base station 102 receives acknowledgments from user terminals which 
may be in response to a paging sequence (e.g., an access assignment messages) or to downlink 
5 traffic data. 

Once downlink data transfer is so initiated, the downlink traffic data transfer continues at the 
designated downlink data transfer period frame by frame. Each downlink data signal also acts as a 
downlink polling signal. The user terminal receives the downlink data from its associated base 
station at the designated downlink data transfer period, and sends an acknowledgement signal back 
10 to the base station during the next designated acknowledgement transfer period. The 

acknowledgement signal is received at the base station, together with any other acknowledgement 
S signals from other co-channel user terminals of the same or other base stations, and again the base 
P station determines a processing strategy for its smart antenna system for optimally receiving the 
t I acknowledgements and for optimally transmitting the next downlink data signal at the next 
L15 designated downlink data transfer period. By optimally is meant using a downlink strategy that 
B mitigates interference from and towards interfering user terminals from which the first base station 
3 102 receives acknowledgements while enhancing communication with one or more desired user 
Jjj terminals. 

5 Thus, in the case that the smart antenna processing strategy determining uses signals 

^0 received during a particular acknowledgement transfer period and is used for transmitting data 
during the next downlink data transfer period associated with the particular acknowledgement 
transfer period, the set of active user terminals being transmitted to during this next downlink data 
transfer period is a subset of the set of user terminals transmitting to their respective base station 
during the previous particular acknowledgement transfer period. In one embodiment, only a user 

25 terminal from which a signal was received at the previous particular acknowledgement transfer 
period is transmitted to on the downlink at the next associated downlink data transfer period. Thus, 
an active (i.e., not in the idle state) user terminal that is being transmitted to from a base station on a 
particular one of the downlink data transfer periods is known to have first transmitted data to the 
base station on a previous acknowledgement transfer period on the uplink associated with the same 

30 particular downlink data transfer period. 



Initiating Uplink Communication from a User Terminal 

According to another aspect of the invention, initiating communication on the uplink from 
one of the user terminals associated with the first base station 102 is provided. When the user 
terminal attempts to initiate data transmission to first base station 102, the user terminal first 
transmits a random access request signal on an agreed-upon logical control channel, and this random 
access request is received by the first base station 102. In response, the first base station 102 
transmits an access assignment message to the user terminal, also on an agreed upon logical control 
channel, including transmitting information to the user terminal to indicate to the user terminal that 
the random access request signal has been received, and also including data to designate the uplink 
data transfer periods and frequency channel for receiving a data transfer on the uplink from the user 
terminal. 

The user terminal, in response, sends the uplink traffic data during the designated uplink 
traffic transfer period. The base station receives the uplink data from the user terminal. User 
terminals of other base stations such as second base station 1 1 1 may also be transmitting uplink 
traffic data to their respective base stations, and these signals may interfere with the uplink traffic 
signal to first base station 102. Furthermore, when first base station 102 also provides for SDMA, its 
associated other user terminals that share the conventional channel may also so interfere. In 
accordance with one embodiment of the invention, the uplink data acts as a response to the access 
assignment message from the base station, and provides for the first base station 102 to use the 
response (Le., the uplink traffic data) to determine a smart antenna processing strategy for reception 
of signals from the user terminal. In accordance with this one embodiment, the first and further sets 
of sequential time intervals are designed so that the uplink traffic signals are sent — either in 
response to the access assignment messages or as continuing uplink traffic data — at uplink 
conventional channels — e.g., data transfer periods and frequency/code channels — known to first 
base station 102. The first base station 102 receives the uplink traffic signals using a smart antenna 
processing strategy determined from received signals. The smart antenna processing strategy is for 
receiving data signals from its active associated user terminals. In one embodiment, each uplink 
traffic data signal within a designated uplink data transfer period includes training data to provide 
information to the base station for determining a processing strategy for the smart antenna system. 
The training data may include identification information. In one embodiment, a control computer 
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provides for adaptation, such that the smart antenna processing strategy advantageously receives the 
uplink data within the same uplink data transfer period. In alternate embodiments in which the 
control computer does not have sufficient computational power to determined the uplink smart 
antenna processing strategy rapidly enough to optimally receive data for the same uplink data 

5 transfer period, the uplink strategy determining from data received within one uplink data transfer 
period is used by the smart antenna system to receive data at a future frame's uplink data transfer 
period, at a future — e.g., the next — uplink data transfer period for the particular user terminal. In a 
TDMA embodiment, the timings of base stations are synchronized, and the uplink data transfer 
periods of the desired user terminals and of interfering co-channel user terminals for transmitting to 

10 such user terminals' respective base stations may occur at the same timeslot and in the same 
frequency channel. 

=s In one embodiment, when the base station successfully receives the uplink traffic data from 

if an active user terminal, it transmits an acknowledgement signal to the user terminal during a 
^1 designated acknowledgement transfer period on the downlink for the uplink data transfer period. 
15 The uplink traffic data signal is thus used as a reverse polling signal from the user terminal, and the 
response to this is the acknowledgement signal from the base station, which, after communication 
commences, can be considered as a reverse poll acknowledgement signal. The response to the 
B further reverse poll acknowledgement signal (i.e., to the acknowledgement from the base station) 
ij may be used by the base station to farther determine a processing strategy for its smart antenna 
*fo system. 

In one embodiment, in order to increase the likelihood that the acknowledgement on the 
downlink is successfully received at the user terminal, the first base station 102 uses the uplink 
traffic data that is being acknowledged to determine a processing strategy for its smart antenna 
system to advantageously transmit the acknowledgment to the user terminal at the next designated 
25 acknowledgment period on the downlink. The determined strategy includes interference mitigation 
towards one or more co-channel user terminals of other base stations or the first base station 102 
from which uplink traffic data is received by the first base station 102. 

In one embodiment, an acknowledgment signal sent to the user terminal from first base 
station 102 also provide the user terminal with an acknowledgment message (ACK) as feedback of 
30 successful reception at the base station. The acknowledgement message may also be a negative 



acknowledgement message (NACK) or other such feedback. When the user terminal either receives 
a NACK or does not receive an expected ACK, or is somehow fed back information that the 
message was not received, the user terminal reschedules transmission of the data. Furthermore, the 
acknowledgment signal may include training data to aid in successful reception at the user terminal. 
5 Furthermore, in one embodiment, one or more user terminals may include a smart antenna system, 
and in such a case, the acknowledgements on the downlink to uplink traffic may also be used to 
determine a smart antenna processing strategy for the smart antenna systems of the user terminals. 

Uplink communication from the user terminal to the first base station 102 may continue 
frame-by-frame at the designated uplink data transfer periods. Each uplink data received by the base 
10 station may be used, together with any co-channel uplink traffic data from other interfering user 
terminals, to determine a processing strategy for the smart antenna system at the first base station 

□ 102 for receiving data from the user terminal, and the base station then also determines a processing 
ti strategy for its antenna system to transmit an acknowledgment signal to its associated user terminal 
y as a further reverse poll acknowledgement signal. 

25 While one embodiment of the invention is used in only one base station having a smart 

S antenna system, in accordance to other embodiments, the communication system 100 may have base 

□ stations that each includes such a smart antenna system. In one embodiment, the first base station 
; : j 102 and one or more second base stations 1 1 1 use identically configured sets of sequential time 
P intervals, so that the first set of sequential time periods and the further sets of sequential time 

30 intervals have identical structure. 

The signals shown in FIG. 3B are for a TDMA system that includes TDD, so uplink signals 
and downlink signals are grouped together to reduce the number of times the smart antenna system 
of the base station switches from uplink to downlink. As an alternate to the signals shown in 
FIG. 3B, the order of time periods may change, for example, when the base station uses frequency 
25 domain duplexing (FDD), wherein the downlink frequency and the uplink frequency are different 
for communicating with the same user terminal. One such alternative is shown in FIG. 3D. FIG. 3E 
shows another alternative, which is similar to the arrangement of FIG. 3B, but with shifted frame 
boundaries. Many other alternatives to the arrangement of FIG. 3B are possible without departing 
from the scope of the invention as set forth in the claims below. 
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Alternate Embodiments for Traffic Communication 

One embodiment that utilizes the frame structure shown in FIG. 3 is a half duplex 
embodiment in which any uplink data transfer period of the set of frames is not necessarily 
associated with a downlink data transfer period for the same user terminal. 

In accordance with one alternate half-duplex embodiment, the acknowledgement transfer 
period in a frame of the sequence of frames for acknowledging uplink data transfer is included in a 
future — e.g., the next — designated downlink data transfer period for the user terminal Thus, data 
transferred on the downlink during a downlink data transfer period may include acknowledgement 
data and/or may include training data. Furthermore, there is a downlink data transfer period for 
every uplink data transfer period. 

Furthermore, in accordance with another alternate half-duplex embodiment, the 
acknowledgement transfer period in a frame for acknowledging downlink data transfer (or 
responding to an access assignment message) is included in a future — e.g., the next — designated 
uplink data transfer period for the user terminal. Thus, data transferred during an uplink data transfer 
period may include training and/or identification data and/or acknowledgement data. Furthermore, 
there is an uplink data transfer period for every downlink data transfer period. 

FIG. 4 is a set of transmission time diagrams illustrating transmission sequences in the case 
of yet another alternate embodiment that utilizes a full duplex system and thus referred to herein as a 
full duplex alternate embodiment. FIG. 4A shows the overall division of time into a sequence of 
contiguous frames of equal duration. Three complete sequential frames are illustrated in FIG. 4A. 

An exemplary data transfer segment for a particular channel is shown in greater detail in 
FIG. 3B. The frame in accordance with the full duplex alternate embodiment of the invention is 
subdivided into a number of uplink data transfer periods, Ul, U2, U3, etc. and the same number of 
downlink data transfer periods Dl, D2, D3, etc. In the example illustrated in FIG. 4B there are five 
downlink and uplink data transfer periods, corresponding to accommodation of at least five active 
user terminals. Each active user terminal is assigned to an uplink and a downlink data transfer 
period, as described herein using an access assignment message from its associated base station. 
Other embodiments may have more or fewer downlink and uplink data transfer periods in each 
frame. For example, one embodiment uses a frame structure with three uplink and three downlink 
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data transfer periods in each frame. 

In accordance with the full duplex alternate embodiment, the acknowledgement transfer 
period in a frame of the sequence of time intervals for acknowledging uplink data transfer is 
included in a future — preferably the next — designated downlink data transfer period for the user 
5 terminal. Furthermore, the acknowledgement transfer period in a frame of the sequence of time 

intervals for acknowledging downlink data transfer (or responding to an access assignment message) 
is included in a future — preferably the next — designated uplink data transfer period for the user 
terminal. 

Initiating data communication from a base station is carried out as described above for one 

10 half-duplex embodiment described herein. The base station first sends a paging message. The user 
terminal responds with a random access request. The base station responds with an access 

* assignment message that includes specifying the uplink and downlink time periods to use for traffic 

1 1 communication. 

f: When the user terminal receives the access assignment message, it sends an 

m acknowledgement signal during its assigned uplink traffic channel. The signal may include training 
data and/or identification data for use by its associated base station in determining an advantageous 
t smart antenna processing strategy for the radio link between the user terminal and the base station. 
V The set of sequential time periods for first base station 102 is coordinated with the sets of sequential 
□ time periods for base station of other base stations, such as second base station 1 1 1 , so that the 

responses to access assignment messages from user terminals are at time/frequency locations known 
a base station, so that a base station, for example first base station 102, receives not only signals — 
including interfering signals — from its associated user terminals, but also from co-channel user 
terminals associated with other base stations such as second base station 111. The advantageous 
smart antenna processing strategy for communicating with the user terminal is determined to include 
25 interference mitigation from the co-channel interferers (on the uplink) and towards the co-channel 
interferers (on the downlink). 

Furthermore, when the base station receives uplink traffic data from at least one of its 
associated user terminals, it transmits an acknowledgement signal to such a user terminal in the 
downlink data transfer period corresponding to the uplink data transfer period in which it received 
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the uplink data. 

Thus, a signal is sent by a user terminal in response not only to an access assignment 
message from its associated base station, but also as an acknowledgment to downlink traffic data 
received from its associated base station. 

Furthermore, in accordance with this full duplex alternate embodiment, uplink traffic data 
also includes training data and identification data, and the base station uses such data to determine a 
processing strategy for its smart antenna system. 

Thus, data transferred on the downlink during a downlink data transfer period may include 
training data and may include acknowledgement data, such as ACK and/or NACK data, or other 
mechanism for acknowledgement, and data transferred during an uplink data transfer period may 
include training an/or identification data and/or acknowledgement data, such as ACK and/or NACK 
data, or some other acknowledgement data. When a transmitting entity receives a NACK or does not 
receive an expected ACK, or otherwise knows there has been unsuccessful reception, it re-schedules 
transmission of the data. 

Yet another alternate embodiment of the invention is now described. In accordance with this 
alternate embodiment, for initiating communication from the base station, the base stations 102 and 
1 1 1 each transmits a downlink polling signal to its respective associated active user terminals prior 
to receiving a data transmission from such user terminals. This polling is done in order to facilitate 
determination of a smart antenna processing strategy for particular packet data communication, in 
accordance with an embodiment of the present invention. In one embodiment, the downlink polling 
is carried out by the first base station 102 and the one or more second base stations 1 1 1 within a 
provided first set of sequential time intervals for first base station 102 and within provided further 
sets of sequential time intervals for each of second base stations 111, with each of the time intervals 
including a data transfer segment that has a selected number of downlink transfer periods, including 
forward polling periods, and a number of associated uplink transfer periods, each associated with a 
forward polling period, and a number of traffic data transfer periods. 

FIG. 5 is a set of transmission time diagrams illustrating the transmission sequences in the 
case of this alternate embodiment. FIG. 5 A shows the overall division of time into a sequence of 
contiguous frames of equal duration. Each frame includes a signalling segment, for transmission and 
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reception of system overhead signals, such as cellular overhead, and a data transfer segment. Three 
complete sequential frames are illustrated in FIG. 5 A. For purposes of system timing control, each 
signalling segment starts with a frame marker signal from the base station to synchronize all remote 
units to the timing sequence of the base station. 

One aspect of the present invention relates primarily to the arrangements of signals within 
the data transfer segment of each frame, and accordingly an exemplary data transfer segment for a 
particular channel is shown in greater detail in FIG. 5B. 

The data transfer segment in accordance with this alternate embodiment of the invention is 
subdivided into a number of forward polling periods Fl, F2, F3, etc. a number of reverse polling 
periods Rl, R2, R3, etc., and a number of traffic data transfer periods Dl, D2, D3, etc. In the 
example illustrated in FIG. 5B there are five forward polling periods, five reverse polling periods 
and five traffic data transfer periods, corresponding to accommodation of at least five active user 
terminals. Each active user terminal is assigned to a signal channel and a forward polling period and 
a reverse polling period. 

First base station 102 and the other base stations 1 1 1 transmit their downlink polling signals 
in their respective forward polling periods. Each user terminal that receives a polling signal from its 
associated base station responds to the polling signal at an uplink transfer period associated with the 
forward polling period. The associated uplink transfer period is part of the traffic data transfer 
period of the set of sequential time intervals of its associated base station. The first and further sets 
of sequential time intervals are such that the response of the user terminals to the downlink polling 
occurs at associated uplink transfer periods and frequency/code channels known to first base station 
102. 

Base station 102 receives the responses and uses the responses to determine a downlink 
processing strategy for the smart antenna system, and transmits data signals to its active associated 
user terminals using the determined downlink processing strategy. In one TDMA embodiment, the 
timings of base stations are synchronized, and the responses of the desired user terminals 105, 106, 
107, 108, and the interfering user terminals 109, 1 10 to the downlink polling from such user 
terminals' respective base stations occur at the same timeslot and in the same frequency channel. 
The determined smart antenna processing strategy includes interference mitigation towards such 
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interfering co-channel remote terminals. 

For initiating communication from one of the user terminals associated with the first base 
station 102, when the user terminal desires to send a data transmission to the first base station 102, 
the user terminal transmits a reverse polling signal during a reverse polling period which is received 
by the first base station 102. The first base station 102 now transmits a reverse poll 
acknowledgement signal to the user terminal, including transmitting information to the user terminal 
to indicate to the user terminal that the reverse poll has been received and including data to 
designate the traffic data transfer period and frequency channel for receiving a data transfer on the 
uplink from the user terminal. 

The user terminal then sends a data transfer signal, during the designated uplink traffic data 
transfer period. The data transfer signal may include training data in a training data segment of the 
uplink traffic data transfer period, as shown in FIG. 5D. The base station receives the signal from 
the user terminal. Other base stations such as second base station 1 1 1 may also be receiving signals 
in response to reverse polling acknowledgement from their respective bases stations, and these 
signals may interfere with the data transfer signal to first base station 102. In accordance with one 
embodiment of the invention, the first and further sets of sequential time intervals are such that the 
data transfer signals are sent in response to the reverse poll acknowledgement signals at uplink 
traffic data transfer periods and frequency/code channels known to first base station 102. First base 
station 102 receives the responses to the reverse polling acknowledgements and uses the responses 
to determine a processing strategy for the smart antenna system for receiving from its active 
associated user terminals. 

First base station 102 then receives data signals from its active associated user terminals 
using the determined smart antenna processing strategy. In one TDMA embodiment, the timings of 
base stations are synchronized, and the responses of the desired user terminals 105, 106, 107, 108, 
and possibly interfering user terminals 109, 1 10 to the reverse poll acknowledgements from such 
user terminals' respective base stations may occur at the same timeslot and in the same frequency 
channel. The smart antenna processing strategy is determined to include interference mitigation 
from such interfering users. 

In one embodiment, the system 100 includes the first base station 102 and one or more other 
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base stations 1 1 1 that each have a smart antenna system, and the first base station 102 and other 
base stations 1 1 1 use identically configured sets of sequential time intervals, so that the first set of 
sequential time periods and the further sets of sequential time intervals have identical structure. In 
another embodiment, only the first base station 102 has a smart antenna system. 

As an alternate to the signals shown in FIG. 5B, it might be advantageous to provide the 
reverse polling period first and the forward polling period second as shown in FIG. 5C. In this 
event, the base station can acknowledge the receipt of the reverse polling signal from a user terminal 
and designate a data transfer segment by a selected reverse poll acknowledgment signal during the 
corresponding forward polling period. In the case of forward polling, as described above, an 
acknowledgment is not required, since the transmission of the training signal by the user terminal at 
the start of the data transfer period constitutes sufficient knowledge to the base station that the user 
terminal has received the forward polling signal. 

Alternate embodiments may use different ways of increasing the likelihood of successful 
reception at remote terminals of the overhead signalling and polling signals transmitted by the base 
stations. In one alternative, the overhead signalling and polling signals are transmitted over a broad 
beam using the elements of array 104 (see for example, U.S. Patent application 08/988, 519 to 
Goldburg, filed December 12, 1997 and assigned to the assignee of the present invention). 

Alternate embodiments may further use a pilot tone rather than a training signal in the 
responses of the user terminals. Other alternate embodiments may not include a training signal or 
pilot tone, and in such a case, known "blind" methods may be used to determine the weighting 
parameters for the smart antenna system of the first base station 102. 

In yet other alternate embodiments, modifications may be made to other known polling 
arrangements that allow to obtain weighting parameters for a smart antenna system of a base station. 
One such protocol that may be modified it that proposed by Z. Zhang and A.S. Amapora in 
"Performance of a modified polling strategy for broadband wireless LANs in a harsh fading 
environment," Proc. GLOBECOM'91, ("Zhang"), A.S. Amapora and S.V. Krishnamurthy, "New 
adaptive MAC layer protocol for wireless ATM networks in harsh fading and interference 
environments," Proc. ICUPC 97, San Diego, CA, 1997 ("Amapora and Krishnamurthy"), and S.V. 
Krishnamurthy, A.S. Amapora, and M. Zorzi, "Polling based media access protocol for use with 
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smart adaptive array antennas," Proc. ICUPC 98, pp. 337-341, 1998 ("Krishnamurthy"). Zhang 
proposes a token-based protocol that allows a base station's smart antenna system to periodically 
update its weighting parameters by sequentially polling each remote terminal. A remote terminal 
responds to a polling request either with an information request or an unmodulated pilot tone, and 
either response may be used to update weights. To modify the Zhang method to incorporate the 
invention, the protocol used by the base station and one or more other base stations are coordinated 
so that the information request or the unmodulated pilot signal received from remote user terminals 
of other base stations such as second base station 1 1 1 occur at time/frequency locations known to 
first base station 102, and are used to determine a processing strategy for the smart antenna system 
of first base station 102 to provide interference mitigation for or from user terminals associated with 
the other base stations. Amapora and Krishnamurthy propose a media access (MAC) protocol that 
claims to allows for faster adaptation than Zhang. Each transmission, in either direction, is 
immediately preceded by a remote to base-station pilot signal used to immediately adapt the array to 
that remote. Modification of the Amapora and Krishnamurthy method would be similar. In the 
Krishnamurthy scheme, any remote may piggyback its information requests to any information 
transfer between the base station and itself. Therefore, only remotes that have not transferred 
information in the previous frame are polled in the present frame. The frame size therefore not fixed 
but varies at least according to the number of polls included. In one variant, the base station uses 
limited polling in that at each poll, a remote sends one outstanding request to the base station, and in 
the second variant, the base station exhaustively polls each remote, and a remote, when polled sends 
all of its outstanding requests. A modified Krishnamurthy scheme may also be accommodated in an 
alternate embodiment of the present invention, in which the protocol used by a particular base 
station is coordinated with the protocols used by other base stations so that responses by remote 
terminals occur at time/frequency locations available to the particular base station. 

While much of the above discussion has been for a TDMA system, the invention may also 
be implemented in a FDMA and a CDMA system. 

The invention may be employed in hardware, software, or a combination thereof. For 
example, in one embodiment, the invention is implemented at least in part by information stored on 
a machine-readable medium, which information represents a set of instructions that, when executed 
by a machine (e.g., a data processing system employed by a communication device such as a base 
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station or user terminal), cause the machine to perform at least a portion of a method embodied by 
the invention. The medium may include a storage material (e.g., magnetic storage disk, optical disk, 
etc.) and/or a memory device (e.g., ROM, RAM, DRAM, SRAM, etc.). One or more general- 
purpose and/or dedicated processors, such as digital signal processors (DSPs) may be employed by a 
base station or user terminal operating in conjunction with an embodiment of the present invention. 

A user terminal in the context of the invention may represent various types of 
communication devices, and may be coupled to input and/or output devices and/or processing 
devices to provide various types of functionality, such as voice communications, data 
communications over the Internet or other data communication network. 

It should further be appreciated that although the invention has been described in the context 
of communications and in particular, cellular communications systems employing at least one base 
station having a smart antenna system, the invention is not limited to such contexts and may be 
utilized in various wireless applications and systems, for example in a system that includes a 
communication device such as a communication station that includes a smart antenna system. 
Furthermore, the invention is not limited to any one type of architecture or air interface, and thus, 
may be utilized in conjunction with one or a combination of TDMA, FDMA, or CDMA, and TDD 
or FDD, or other architectures/protocols. 

Thus, while there has been described what is believed to be the preferred embodiments of 
the invention, those skilled in the art will recognize that other and further modifications may be 
made thereto without departing from the spirit of the invention, and it is intended to claim all such 
changes and modifications as fall within the scope of the invention. 
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CLAIMS 

What is claimed is: 

1 . A method of transmitting a downlink signal from a first communication station of a 
communication system, the first communication station having a smart antenna system, the 
method comprising: 

determining a downlink smart antenna processing strategy for transmitting from the first 
communication station in a non-directional manner on a first downlink conventional 
channel, the strategy including mitigating interference towards one or more remote 
communication devices known to the first communication station to be undesired, in 
that each of the one or more undesired remote communication devices may receive one 
or more signals on the first downlink conventional channel during transmitting by the 
first communication station on the first downlink conventional channel; and 

transmitting a downlink signal in a non-directional manner from the first 
communication station on the first downlink conventional channel using the determined 
downlink strategy. 

2. A method as described in claim 1, 

wherein the downlink signal is a paging signal to a first remote communication device of the 
first communication station, 

wherein each remote communication device associated with the first communication station has 
an active state wherein it is in active communication with the first communication station, and 
an idle state wherein it has established its identity but is not actively communicating, and 

wherein the first remote communication device is in an idle state during the transmitting step of 
the paging signal. 

3. A method as described in claim 2, wherein the first remote communication device includes a 
second plurality of antenna elements. 

4. A method as described in claim 3, wherein the first remote communication device includes a 
second smart antenna system that includes the second plurality of antenna elements. 
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5. A method as described in claim 2, wherein the first remote communication device includes a 
remote user terminals. 

6. A method as described in claim 5, wherein at least one remote user terminal is mobile. 

7. A method as described in claim 1, 

5 wherein the downlink signal is a broadcast signal to one or more remote communication 

devices of the first communication station, and 

wherein the downlink strategy determining step determines a downlink smart antenna 
processing strategy for transmitting the downlink signal in a substantially omnidirectional 
manner except for simultaneously mitigating interference towards the undesired remote 
10 communication devices. 

J 8. A method as described in claim 1, wherein the first communication station comprises a 
! cellular base station. 

g 9. A method as described in claim 1 , wherein the first communication station is coupled to an 
J external data and/or voice network. 

'^p 10. A method as described in claim 9, wherein the external network includes the Internet. 
tJ 11. A method as described in claim 1 , 
further comprising: 

providing a first set of sequential time intervals for the first communication station, 
each of the time intervals having a selected number of downlink conventional channels, 
20 and an associated conventional channel on the uplink associated with each of the 

downlink conventional channels, each associated uplink conventional channel having a 
predefined relationship to its associated the downlink conventional channel; 

providing none or more further sets of sequential time intervals, each set of none or 
more other communication stations of the communication system for communication 
25 with respective associated remote communication devices of the communication 

system, each time interval of each further set including a selected number of downlink 
conventional channels and a selected number of uplink conventional channels; and 
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receiving one or more uplink signals from one or more undesired remote 
communication devices on one or more associated uplink channels that are associated 
with the first downlink conventional channel, 

wherein the downlink processing strategy determining uses the received uplink signals. 

A method as described in claim 11, 

wherein the communication system includes one or more other communication stations, and 

wherein the one or more undesired remote communication devices include a remote 
communication device associated with the one or more other communication stations. 

A method as described in claim 12, 

wherein each of the downlink conventional channels of the first and of the further sets of time 
intervals are associated with one or more of the uplink conventional channels of the same 
respective set of time intervals, such that any remote communication device receiving data 
from its associated communication station during a first downlink conventional channel has 
first transmitted data to its associated communication station on an associated uplink 
conventional channel of its set of sequential time intervals, 

wherein the first communication station knows the association of a downlink conventional 
channel and its one or more associated uplink conventional channels of the further sets, 

wherein the receiving of the one or more uplink signals is on uplink channels known to the first 
communication station to be the uplink channel associated with the first downlink channel on 
which the downlink message is to be transmitted, and 

wherein the receiving of the one or more uplink signals is includes receiving at the first 
communication station. 

A method as described in claim 11, 
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wherein each of the downlink conventional channels of the first and of the further sets of time 
intervals are associated with one or more of the uplink conventional channels of the same 
respective set of time intervals, such that any remote communication device receiving data 
from its associated communication device during a first downlink conventional channel has 
5 first transmitted data to its communication device on an associated uplink conventional channel 

of its set of sequential time intervals, 

wherein the receiving step is on one or more associated uplink channels known to the first 
communication station to be associated with the first downlink channel, and 

wherein receiving step includes receiving the one or more uplink signals from the one or more 

10 undesired remote communication devices at the first communication station. 

15. A method as described in claim 14, wherein each of the selected number of downlink 
y conventional channels is a distinct downlink data transfer period in the intervals of the first and 

Ij any further sets, and wherein each associated uplink conventional channel is a distinct 

associated data transfer period of the intervals of the respective set of sequential time intervals, 
ft the associated data transfer periods being for uplink communication. 

L 16. A method as described in claim 1 1 , further comprising: 

11 forming side information about the undesired remote communication devices from the 
if received one or more uplink signals; 

storing the side information in a database in the first communication station; and 

20 retrieving the side information from the database, 

wherein the downlink strategy determining step includes using the retrieved side information. 

17. A method as described in claim 16, 

wherein the receiving of the one or more uplink signals is at the first communication station. 

18. A method as described in claim 16, 

25 wherein the communication system includes at least one other communication station and an 

inter-communication-device communication mechanism, 
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wherein the receiving of the one or more uplink signals includes receiving at the one or more 
other communication stations, 

wherein the forming side information step for each undesired remote communication device 
occurs at the other communication station receiving the signal from said each undesired remote 
communication device, and 

wherein the side information is communicated to the first communication station using the 
inter-base-station communication mechanism. 

A method as described in claim 11, wherein the first communication station includes at least 
a first remote communication device and a second remote communication device, 

wherein the received uplink signal includes receiving a signal at the first communication station 
transmitted by the second remote communication device to the first communication station on a 
first associated uplink conventional channel associated with the first downlink conventional 
channel, 

wherein the downlink strategy determining step uses the signal received second remote 
communication device and the determined downlink smart antenna strategy is to 
simultaneously 

(i) transmit data to the second remote communication device in a directional manner, 
and (ii) transmit a downlink message to the first remote communication device in a 
manner that mitigates interference towards the second remote communication device on 
the first downlink conventional channel, and 

wherein the transmitting step includes simultaneously transmitting data to the second remote 
communication device in a directional manner and the downlink message to the first remote 
communication device in a substantially non-directional manner that includes mitigating 
interference towards the second remote communication device. 

A method as described in claim 19, 
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wherein each remote communication device has an active state wherein it is in active 
communication with its communication device, and an idle state wherein it has established its 
identity but is not actively communicating with its communication device, and 

wherein the first remote communication device is in the idle state. 

A method as described in claim 19, 

wherein each of the downlink conventional channels is associated with one or more of the 
associated uplink conventional channels, such that any remote communication device receiving 
data from its communication device during a first downlink conventional channel has first 
transmitted data to its communication device on an associated uplink conventional channel; 

wherein said receiving step includes receiving one or more signals on the first associated uplink 
conventional channel, including receiving the signal transmitted by the second remote 
communication device 

wherein the downlink strategy determining uses the one or more received uplink signals 
received and the determined strategy is to transmit on a downlink conventional channel 
associated with the first uplink conventional channel; 

wherein the simultaneously transmitting step is on a downlink conventional channel associated 
with and occurring later than the first associated uplink conventional channel; and 

wherein the first communication station remote communication device is not transmitting to the 
first communication station on the first uplink conventional channel during the receiving step. 

A method as described in claim 11, wherein the determined downlink strategy includes 
transmitting the downlink signal in a direction wherefrom there were no substantial signals 
received on the uplink on the first uplink conventional channel in the receiving step. 

A method as described in claim 22, wherein the determined downlink strategy is determined 
from the received signal covariance of the signals received in the receiving step. 
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24. A method as described in claim 19, wherein the determined downlink strategy includes 
transmitting the downlink message to the first remote communication device in a direction 
wherefrom there were no substantial signals received on the uplink on the first associated 
uplink conventional channel in the receiving step. 

25. A method as described in claim 28, wherein the determined downlink strategy includes 
transmitting the downlink message to the first remote communication device and the strategy 
determining uses a criterion from the received signal covariance of the signals received in the 
receiving step. 

26. A method as described in claim 19, wherein the determined downlink strategy includes 
transmitting the downlink message to the first remote communication device and the strategy 
determining uses a criterion that includes directing a null towards the second remote 
communication device. 

27. A method as described in claim 20, wherein each of the selected number of downlink 
conventional channels is a distinct downlink data transfer period in the intervals of the set, and 
wherein each associated uplink conventional channel is a distinct associated data transfer 
period of the intervals of the set, the associated data transfer periods being for uplink 
communication. 

28. A method as described in claim 20, wherein the determined downlink strategy includes 
transmitting the downlink message to the first remote communication device in a direction 
wherefrom there were no substantial signals received on the uplink on the first associated 
uplink conventional channel in the receiving step. 

29. A method as described in claim 28, wherein the determined downlink strategy includes 
transmitting the paging signal and the strategy determining uses a criterion from the received 
signal covariance of the signals received in the receiving step. 

30. A method as described in claim 20, wherein the determined downlink strategy includes 
transmitting includes directing nulls towards the second remote communication device. 

31. A method as described in claim 20, 
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wherein the communication system includes a set of one or more other communication stations 
each having one or more remote communication devices, 

wherein the provided further sets of sequential time intervals includes a set of sequential time 
intervals for each other communication station; 

wherein each downlink conventional channel of the further sets of sequential time intervals is 
associated with one or more of the associated uplink conventional channels, 

wherein each of the further sets of sequential time intervals is coordinated with the first set of 
sequential time intervals such that the first communication station knows the association 
between a downlink conventional channel and an uplink conventional channel for each of the 
further sets, 

wherein the receiving step includes receiving signals at the first communication station on one 
or more associated uplink conventional channels of the further sets of sequential time intervals 
associated with and temporally preceding the downlink conventional channel of the further sets 
of sequential time intervals wherein the downlink transmitting step is to occur, and 

wherein the determined downlink strategy includes transmitting the paging message to the first 
remote communication device in a manner that mitigates interference towards the second 
remote communication device and towards any remote communication devices of the other 
communication stations wherefrom signals are received on the associated uplink channels in 
the receiving step. 

32. A first communication station comprising: 

a smart antenna system to communicate with at least one remote communication device 
using a smart antenna processing strategy, the smart antenna system including a 
plurality of antenna elements; 

an uplink reception unit, coupled to the antenna element plurality to receive one or more 
uplink signals from one or more undesired remote communication devices; 
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a processor, coupled to the uplink reception unit, the processor to determine a 
downlink smart antenna processing strategy for transmitting from the first 
communication station in a non-directional manner, the strategy determining using the 
one or more received uplink signals, the strategy including mitigating interference 
towards one or more remote communication devices known to be undesired, in that 
each of the one or more undesired remote communication devices may receive one or 
more signals during transmitting by the first communication station on the same 
conventional channel; and 

a downlink transmission unit, coupled to the antenna element plurality and to the 
processor, to provide a first downlink conventional channel to transmit a downlink 
signal in a non-directional manner from the first communication station using the 
determined downlink strategy. 

A first communication station as described in claim 32, wherein 

the downlink transmission unit further is to provide a selected number of downlink 
conventional channels of a first set of sequential time intervals for the first communication 
station, the first set including the first downlink conventional channel, 

the uplink reception unit further is to provide an associated conventional channel on the uplink 
associated with each of the downlink conventional channels, each associated uplink 
conventional channel having a predefined relationship to its associated the downlink 
conventional channel, and 

the receiving by the uplink reception unit of the one or more uplink signals from one or more 
undesired remote communication devices is on one or more associated uplink channels that are 
associated with the first downlink conventional channel. 

A first communication station as described in claim 32, 

wherein the downlink signal is a paging signal to a first remote communication device of the 
first communication station, 
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wherein each remote communication device associated with the first communication station has 
an active state wherein it is in active communication with the first communication station, and 
an idle state wherein it has established its identity but is not actively communicating, and 

wherein the first remote communication device is in an idle state during the transmitting step of 
5 the paging signal. 

35. A first communication station as described in claim 32, 

wherein the downlink signal is a broadcast signal to one or more remote communication 
devices of the first communication station, and 

wherein processor determines the downlink strategy for transmitting the downlink signal in a 
10 substantially omnidirectional manner except for simultaneously mitigating interference towards 

□ the undesired remote communication devices. 

3 ] 36. A first communication station as described in claim 32, wherein the first communication 
ft station is coupled to an external data and/or voice network. 

5 37. A first communication station as described in claim 36, wherein the external data and/or 
1 15 voice network includes the Internet. 

^ 38. A first communication station as described in claim 32, wherein the remote communication 
0 devices include a first remote user terminal. 

39. A first communication station as described in claim 38, wherein the first remote user 
terminal is mobile. 

20 40. A first communication station as described in claim 32, wherein the downlink data includes 
voice. 

41 . A first communication station as described in claim 32, wherein the downlink data includes 
information exchanged via the Internet. 



51 



42. A machine-readable medium having stored thereon information representing a set of 
machine-executable instructions, that, when executed by a machine, cause the machine to 
perform a method of transmitting a downlink signal from a first communication station of a 
communication system, the first communication station having a smart antenna system, the 
method comprising: 

determining a downlink smart antenna processing strategy for transmitting from the first 
communication station in a non-directional manner on a first downlink conventional channel, 
the strategy including mitigating interference towards one or more remote communication 
devices known to the first communication station to be undesired, in that each of the one or 
more undesired remote communication devices may receive one or more signals on the first 
downlink conventional channel during transmitting by the first communication station on the 
first downlink conventional channel; and 

transmitting a downlink signal in a non-directional manner from the first communication 
station on the first downlink conventional channel using the determined downlink strategy, 

43. A machine-readable medium as described in claim 42, 

wherein the downlink signal is a paging signal to a first remote communication device of the 
first communication station, 

wherein each remote communication device associated with the first communication station has 
an active state wherein it is in active communication with the first communication station, and 
an idle state wherein it has established its identity but is not actively communicating, and 

wherein the first remote communication device is in an idle state during the transmitting step of 
the paging signal. 

44. A machine-readable medium as described in claim 43, wherein the first remote 
communication device includes a second plurality of antenna elements. 

45. A machine-readable medium as described in claim 44, wherein the first remote 
communication device includes a second smart antenna system that includes the second 
plurality of antenna elements. 
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46. A machine-readable medium as described in claim 43, wherein the remote communication 
devices include a first remote user terminal. 

47. A machine-readable medium as described in claim 46, wherein the first remote user terminal 
is mobile. 

5 48. A machine-readable medium as described in claim 42, 

wherein the downlink signal is a broadcast signal to one or more remote communication 
devices of the first communication station, and 

wherein the downlink strategy determining step determines a downlink smart antenna 
processing strategy for transmitting the downlink signal in a substantially omnidirectional 

10 manner except for simultaneously mitigating interference towards the undesired remote 

□ communication devices. 

J : 49. A machine-readable medium as described in claim 42, wherein the first communication 
Jt station comprises a cellular base station. 

50. A machine-readable medium as described in claim 42, wherein the first communication 

as station is coupled to an external data and/or voice network. 

irj 51. A machine-readable medium as described in claim 50, wherein the external network 

y includes the Internet. 

3 52. A machine-readable medium as described in claim 42, wherein the method further includes: 

providing a first set of sequential time intervals for the first communication station, 
20 each of the time intervals having a selected number of downlink conventional channels, 

and an associated conventional channel on the uplink associated with each of the 
downlink conventional channels, each associated uplink conventional channel having a 
predefined relationship to its associated the downlink conventional channel; 
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providing none or more further sets of sequential time intervals, each set of none or 
more other communication stations of the communication system for communication 
with respective associated remote communication devices of the communication 
system, each time interval of each further set including a selected number of downlink 
5 conventional channels and a selected number of uplink conventional channels; and 

receiving one or more uplink signals from one or more undesired remote 
communication devices on one or more associated uplink channels that are associated 
with the first downlink conventional channel, 

wherein the downlink processing strategy determining uses the received uplink signals. 

10 53. A method of transmitting a downlink signal in a non-directional manner from a first 

communication station having a smart antenna system on a first downlink conventional 
0 channel, while communicating with one or more other remote communication devices on the 

Is same first downlink conventional channel, the method comprising: 

B receiving one or more uplink signals from the other remote communication devices; 

% determining a downlink smart antenna processing strategy using the received uplink signals 

□ to transmit from the first communication station in a non-directional manner on a first 

11 downlink conventional channel to transmit to the one or more other remote communication 
ff devices on the same first downlink conventional channel; and 

transmitting a first downlink signal in a non-directional manner from the first 
20 communication station and one or more other downlink signals to the one or more other remote 

communication devices on the first downlink conventional channel using the determined 
downlink strategy. 

54. A method as described in claim 53, wherein the first communication station comprises a 
cellular base station. 

25 55. A method as described in claim 53, wherein the first remote communication device includes 
a second plurality of antenna elements. 
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56. A method as described in claim 55, wherein the first remote communication device includes 
a second smart antenna system that includes the second plurality of antenna elements. 

57. A method as described in claim 53, wherein the first communication station is coupled to an 
external data and/or voice network. 

5 58. A method as described in claim 53, wherein the one or more other remote communication 
device include a first remote user terminal. 

59. A method as described in claim 58, wherein the first remote user terminal is mobile. 

60. A method as described in claim 53, wherein the first downlink signal includes voice. 

61. A method as described in claim 53, wherein the first downlink signal includes information 
10 exchanged via the Internet. 

0 62. A method as described in claim 53, wherein the one or more other remote communication 

y devices include a second remote communication device, the method further comprising 

B providing a set of sequential time intervals for the first communication station, each 

n of the time intervals having a selected number of downlink conventional channels 

^5 including the first downlink conventional channel, and an associated conventional 

0 channel on the uplink associated with each of the downlink conventional channels, each 

p associated uplink conventional channel having a predefined relationship to its 

% associated the downlink conventional channel, 

wherein the receiving includes receiving on a first associated uplink channel associated with the 
20 first downlink conventional channel a second uplink signal from the second remote 

communication device transmitted at the first communication station, and 

wherein the strategy determining uses the received signals to determine a downlink smart 
antenna strategy to simultaneously 

(i) transmit downlink data to the second remote communication device in a directional 
25 manner, and (ii) transmit the first downlink signal to the first remote communication 

device in a manner that mitigates interference towards the second remote communication 
device on the first downlink conventional channel. 
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63. A method as described in claim 62, 

wherein each remote communication device has an active state wherein it is in active 
communication with its communication device, and an idle state wherein it has established its 
identity but is not actively communicating with its communication device, and 

5 wherein the first remote communication device is in the idle state. 

64. A method as described in claim 62, 

wherein each of the downlink conventional channels is associated with one or more of the 
uplink conventional channels, such that any remote communication device receiving data from 
its communication device during a first downlink conventional channel has first transmitted 
10 data to its communication device on an associated uplink conventional channel; 

% wherein the downlink strategy determining uses the one or more received uplink signals and the 

^ determined strategy is for transmitting on a a downlink conventional channel associated with 

|1 and occurring later than the first uplink conventional channel; 

S wherein the transmitting step is on a downlink conventional channel associated with the first 

.15 associated uplink conventional channel; and 

P_ wherein the first remote communication device is not transmitting to the first communication 

0 station on the first uplink conventional channel during the receiving step. 

3 65. A method as described in claim 63, wherein each of the selected number of downlink 

conventional channels is a distinct downlink data transfer period in the intervals of the set, and 

20 wherein each associated uplink conventional channel is a distinct associated data transfer 

period of the intervals of the set, the associated data transfer periods being for uplink 
communication. 

66. A method as described in claim 63, wherein the determined smart antenna strategy is to 
transmit the first downlink signal in a direction wherefrom there were no substantial signals 

25 received on the uplink on the first associated conventional channel in the receiving step. 

67. A method as described in claim 66, wherein the strategy determining uses a criterion that is 
determined from the received signal co variance of the signals received in receiving step. 
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A method as described in claim 63, wherein the determined smart antenna strategy is to 
transmit the paging signal according to a criterion that includes directing nulls towards the 
second remote communication device. 

A method as described in claim 63, wherein the first communication station is part of a 
communication system that includes in addition to the first communication station a set of one 
or more other communication stations each associated with one or more other remote 
communication devices, the method further comprising: 

providing further sets of sequential time intervals for the other communication 
stations, each of said time intervals having a selected number of downlink conventional 
channels and a selected number of uplink conventional channels, each downlink 
conventional channel being associated with one or more of the uplink conventional 
channels, each further set of sequential time intervals coordinated with the first set of 
sequential time intervals such that the first communication station knows the 
association between a downlink conventional channel and an uplink conventional 
channel for each of the further sets; and 

receiving signals at the first communication station on one or more associated uplink 
conventional channels of the further sets of sequential time intervals associated with 
and temporally preceding the downlink conventional channel of the further sets of 
sequential time intervals wherein the downlink transmitting step is to occur, 

wherein the determined downlink smart antenna processing strategy is for transmitting the first 
downlink signal to the first remote communication device in a manner that mitigates 
interference towards the second remote communication device and towards any remote 
communication devices of the other communication stations wherefrom signals are received on 
the other associated uplink channels of the further sets. 

A first communication station comprising: 

a smart antenna system to communicate with at least a first remote communication 
device using a smart antenna processing strategy, the smart antenna system including a 
plurality of antenna elements; 
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an uplink reception unit, coupled to the antenna element plurality, to receive one or 
more uplink signals from one or more other remote communication devices; 

a downlink transmission unit, coupled to the antenna element plurality, to provide a 
first downlink conventional channel; and 

5 a processor, coupled to the uplink reception unit and to the downlink transmission 

unit, the processor to determine a downlink smart antenna processing strategy for 
transmitting from the first communication station in a non-directional manner on the 
first downlink conventional channel and to transmit to the one or more other remote 
communication devices on the same first downlink conventional channel, the strategy 
10 determined using the one or more received uplink signals from the one or more other 

remote communication devices, 

kU the downlink transmission unit further to transmit a first downlink signal in a non-directional 

■fl manner from the first communication station and one or more other downlink signals to the one 

^; or more other remote communication devices on the first downlink conventional channel using 

115 the determined downlink strategy. 

1. 71 . A first communication station as described in claim 70, wherein at least one of the other 
^0 remote communication devices includes a second plurality of antenna elements. 

; :§ 72. A first communication station as described in claim 70, the first communication station 
O coupled to an external data and/or voice network. 

20 73. A first communication station as described in claim 70, wherein the one or more other 
remote communication devices include a first remote user terminal. 

74. A first communication station as described in claim 73, wherein the first remote user 
terminal is mobile. 

75. A first communication station as described in claim 70, wherein the first downlink signal 
25 includes voice. 

76. A first communication station as described in claim 70, wherein the other downlink signals 
include information exchanged via the Internet. 
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77. A first communication station as described in claim 70, wherein 

the one or more other remote communication devices include a second remote communication 
device, 

the downlink transmission unit further is to provide a selected number of downlink 
conventional channels of a first set of sequential time intervals for the first communication 
station, the first set including the first downlink conventional channel, 

the uplink reception unit further is to provide an associated conventional channel on the uplink 
associated with each of the downlink conventional channels, each associated uplink 
conventional channel having a predefined relationship to its associated the downlink 
conventional channel, and 

the receiving by the uplink reception unit includes receiving on a first associated uplink channel 
associated with the first downlink conventional channel a second uplink signal from the second 
remote communication device. 

wherein the processor determines a strategy using the received signals to simultaneously 

(i) transmit downlink data to the second remote communication device in a directional 
manner, and (ii) transmit the first downlink signal to the first remote communication 
device in a manner that mitigates interference towards the second remote communication 
device on the first downlink conventional channel. 

78. A machine-readable medium having stored thereon information representing a set of 
machine-executable instructions, that, when executed by a machine, cause the machine to 
perform a method of transmitting a downlink signal in a non-directional manner from a first 
communication station having a smart antenna system on a first downlink conventional 
channel, while communicating with one or more other remote communication devices on the 
same first downlink conventional channel, the method comprising: 

receiving one or more uplink signals from the other remote communication devices; 
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determining a downlink smart antenna processing strategy using the received uplink signals 
to transmit from the first communication station in a non-directional manner on a first 
downlink conventional channel to transmit to the one or more other remote communication 
devices on the same first downlink conventional channel; and 

transmitting a first downlink signal in a non-directional manner from the first 
communication station and one or more other downlink signals to the one or more other remote 
communication devices on the first downlink conventional channel using the determined 
downlink strategy. 

79. A machine-readable medium as described in claim 78, wherein the first communication 
station comprises a cellular base station. 

80. A machine-readable medium as described in claim 78, wherein the first remote 
communication device includes a second plurality of antenna elements. 

81. A machine-readable medium as described in claim 80, wherein the first remote 
communication device includes a second smart antenna system that includes the second 
plurality of antenna elements. 

82. A machine-readable medium as described in claim 78, wherein the first communication 
station is coupled to an external data and/or voice network. 

83. A machine-readable medium as described in claim 78, wherein the other remote 
communication devices includes a first remote user terminal. 

84. A machine-readable medium as described in claim 83, wherein the first remote user terminal 
is mobile. 

85. A machine-readable medium as described in claim 78, wherein the first downlink signal 
includes voice. 

' 86. A machine-readable medium as described in claim 78, wherein the first downlink signal 
includes information exchanged via the Internet. 
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87. A machine-readable medium as described in claim 78, wherein the one or more other remote 
communication devices include a second remote communication device, the method further 
including: 

providing a set of sequential time intervals for the first communication station, each 
5 of the time intervals having a selected number of downlink conventional channels 

including the first downlink conventional channel, and an associated conventional 
channel on the uplink associated with each of the downlink conventional channels, each 
associated uplink conventional channel having a predefined relationship to its 
associated the downlink conventional channel, 

10 wherein the receiving includes receiving on a first associated uplink channel associated with the 

first downlink conventional channel a second uplink signal from the second remote 
l % communication device transmitted at the first communication station, and 

£j wherein the strategy determining uses the received signals to determine a downlink smart 

^ antenna strategy to simultaneously 

i (i) transmit downlink data to the second remote communication device in a directional 

L. manner, and (ii) transmit the first downlink signal to the first remote communication 

?0 device in a manner that mitigates interference towards the second remote communication 

[=3 device on the first downlink conventional channel. 

P 88. A machine-readable medium as described in claim 87, 

20 wherein each remote communication device has an active state wherein it is in active 

communication with its communication device, and an idle state wherein it has established its 
identity but is not actively communicating with its communication device, and 

wherein the first remote communication device is in the idle state. 



61 



A method for paging a first remote communication device on the downlink on a first 
downlink channel from a first communication station of a communication system, the 
communication system including at least one other communication station having one or more 
remote communication devices, each remote communication device having an active state 
wherein it is in active communication with its communication device, and an idle state wherein 
it has established its identity but is not actively communicating with its communication device, 
the first communication station including a smart antenna system having an array of antenna 
elements, the first remote communication device being in the idle state, the method comprising: 

prior to transmitting a paging message to the first remote communication device, the 
other communication stations polling their respective remote communication devices; 

the first communication station receiving signals on an uplink channel known to the 
first communication station to be the uplink channel on which remote terminals of the 
first and other communication stations that might receive signals on the first downlink 
channel during the paging message transmission, the signals including any responses to 
the polling from co-channel remote terminals of the other communication stations; 

forming a downlink smart antenna processing strategy for transmitting the paging 
signal from the first communication station to the first remote communication device 
that mitigates interference to any remote communication devices from which the first 
communication station receives a signal during the receiving step; and 

transmitting the paging signal from the first communication station to the first remote 
communication device using the downlink strategy formed in the strategy determining 
step, 

such that the responses of the other communication stations to the polling are coordinated in a 
manner that enables the first communication station to receive the responses from other remote 
communication devices that will be receiving data during the paging message transmitting step 
on the first downlink channel. 
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A method as described in claim 89, wherein the determined smart antenna processing 
strategy is to transmit the paging message in a direction wherefrom there were no substantial 
signals received on the uplink by the first communication station in the receiving step. 

A method as described in claim 90, wherein the strategy determining uses the received signal 
covariance of the signals received in the receiving step. 
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ABSTRACT 



A method, communication apparatus, and machine-readable medium to transmit a downlink signal 
in a substantially non directional manner from a first communication station of a communication 
system on a first downlink conventional channel. The first communication station includes a smart 
antenna system having a plurality of antenna elements. The method includes providing a first set of 
sequential time intervals for the communication device for communication with its remote 
communication devices. One or more remote communication devices of the communication system 
known to the first communication station to be undesired remote communication devices transmit a 
signal on a first uplink conventional channel. The signals transmitted are received. In one version, 
they are received at the first communication station, and in another version, by another 
communication station of the communication system. The signal received are used to configure the 
smart antenna system for transmitting a downlink signal in a non-directional manner that includes 
mitigating interference towards the undesired remote communication devices on the first downlink 
conventional channel. 
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